Rec.martial-arts has a good
Newbie Guide that might help in selecting a school. They also have a large
FAQ that will answer many questions about styles, etc.
The instructor(s) probably matter more than the system. Definitely stop in and check out a few places before making a choice. Make sure you feel comfortable with the instructors and type of students they teach. The sport requires very close contact/interaction, and your well being may literally be in someone else?s hands at times.
One thing you might ask/look for, is how many students continue training beyond black belt. Martial arts can be a lifelong pursuit, so you may not want a school that loses all of their advanced students.
I study a Kempo based system and recently earned my Black Belt. Training is a blast, especially after Black Belt as we step up the contact level and spend more time with "fun" things like ground fighting, clinches, defense against weapons, takedowns, etc. It is so much more fun to "fight" in real life than in video games. I'm in my mid-late 30's, and this realy makes me feel like a kid again.
I hope this helps, and good luck,
P.S.
Don't go to this guy.