Yeah finding something you enjoy is key.

I hate running. I hate cycling. I hate cardio-class-type motions.

But damn do I love me some Dance Dance Revolution. And let me tell you, once you get good at it and start doing the hardest songs on the hardest setting, it will kick the living shit out of you. The first time I passed Max 300 on heavy I thought I was dying. But it was so worth it.