I take an MMA class (UFC style fighting).  I like it because it just doesnt teach you one style.  It focuses on Mui Tia, Kick boxing, American Wrestling (not WWE style), and of course Jiu Jitsu.  
I tried just taking a Martial art like Kung Fu, and I just didnt really like it.  Now Mix Martial arts is the future, you know how to fight on your feet, in the clinch, and on the ground. 
Just like hornett33 I have lost 20lbs and i just started 6 months ago and that is doing it on and off.  
Here is the place I go to 
http://www.hackneyscombat.com/    If you ever watched UFC the guy that runs the place is Keith hackney.  If you remember the early days of UFC he took on a 650lbs black guy and broke his hand over the dudes head knocking him out.  Also If you watch the Ultimate fighter 4 on spike  one of his projects were on the Ultimate fighter 4.  His name is Gideon Ray.
But if i was looking for a martial arts place i would be looking for an Mix Martial arts place, Or a place that Teaches Mui Tia, and Jiu-Jitsu.