I think the most important part of getting into martial arts, more important than the specific art is to find a good teacher. You're really luck y if you can find someone with: good technique, the ability to teach, and no serious ego problems.
My instructor was pretty good, although he seem to give the girls a little more attention than the boys. I heard some interesting stories about him after I ended up leaving class. I don't think this is the most terrible thing, as long as doesn't interfere too much in class.
Although I had a friend who trained in TKD with someone who had great technique, and knew how to teach. The high belt was his wife. Unfortunately the whole class broke up when he ended up sleeping with another woman in his class. Heh, how's that for character and integrity.