Gym 4-5 times per week. Alternate cardio and weights in the RACV Club gym (except the last few months when it's been all cardio).
I've lost about 16kg since last May. I can do 9.2km on the treadmill at 14km/h on level 3 incline interval profile in 40 mins, whereas before I was stuffed after 6km on the flat. I also alternate 40 minutes cardio on the crosstrainer (8.3km on level 20 intervals) and the bike (21.3km on level 12 intervals).
Hard yakka, but it's worth it, and Jase's theory about getting rid of the demons is partially correct, I go harder for longer when I'm pissed off

.
Mick