SCUBA sort of works, but isn't really strenuous enough.
SCUBA has measurable goals, but alas they mostly just measure how much money you've spent on SCUBA diving instruction. (I've spent enough to get myself to Rescue Diver.)
Come back with a friend when they're not busy and get them to teach you how to tie knots and stop each other from hitting the ground when you fall, then give toproping a try.
While you're there, notice that most people around you aren't taking it too seriously, and are mostly there to socialize. Talk to some of them and you'll quickly find yourself invited out on the rock next weekend.
It's not zero energy, but I get more exercise loading and unloading cylinders on the boat than I do actually diving.
Great exercise and addicting in a good way. It's a side benefit that the girls that climb regularly are very fit and attractive.
Every sport climb and boulder problem is graded. Most of them you won't be able to do. You'll need to spend weeks at first to get good enough to even do the easy ones. The hard ones will take years to get strong enough for, and even then will still require you dedicate a month of specific training for that one single route.
Leveling up? It's got that too. Climb at the gym for a while and soon you'll get to the point where you've done your first V1 problem. V2 is an order of magnitude harder, as is V3. The scale goes to V16 (at the moment), and 15 years of motivation have thus far only gotten me as far as V8. Given the dedication of a recovering WoW addict, I think climbing would fit your psyche perfectly.
Oh, and it's crazy fun too, so no more of this "I should go to the gym" crap. You'll go. You'll be upset if work intrudes on your climbing time. You'll start taking climbing trips instead of vacations, and eventually forget when it was that you last boarded a flight without your rock shoes.
You'll start spending your winters climbing rocks at Tonsai beach [1] in Thailand. I'll buy you a beer when you get there.
[1] http://blogabond.com/Photos/PhotoView.aspx?imageID=2746