This is what I plan to do this year, start taking Tae Kwon Do. Another thing, I started this morning (after about 4 months of nearly no exercise) was follow some 20 min yoga videos. I read somewhere recently that yoga canbe every bit as good for your cardio as aerobic exercise, so I figure I'll give it a shot.
Sick to death (almost literally) of being overweight and lethargic, time to work that out, so to speak.
That's my one last truly bad habit, I can't seem to kick that morning 20oz of vanilla coke. I don't drink coffee so coke is how I wake up in the morning.
You should do some Brazilian Jujitsu and Judo. Not only is it some of the best work-outs (just try rollin' for 2 minutes straight) but it has more practical application. It doesn't have as much of the disciplined martial -art lifestyle ideology if that's what you want, but it all depends on the instructor.
I also hear a lot of positives about yoga for the less violent.