I prefer Aikido. It's little contact, plus, BOKKEN!! !! Which I so cannot get enough of. It's based on samurai technique, I am obsessed with samurai, so I liked it just for that.
But the main emphasis, at least with my sensei, was on the strength of the mind, not of the body. So it's very well suited for people who are just starting, and also people who are smaller / weaker. My leg was one main drawback with it, and it barely stressed me, whereas walking does!
Although... the gi was hard to move in. Was like a skirt... once you get used to it, awesome though. Bonus for women as defensive arts in case you wear a lot of skirts though.
So yea, definitly recommend it to anyone just trying out.
Another good one is Shotokan, but that's a bit more physical. Most of the training is independent though, at least for lower belts. It teaches you mental balance, and the meditation techniques were invaluble during meltdowns.
Try visiting a few dojo's in your area and sitting a class. Nearly any sensei will allow it, and it gives you an oppertunity to find out not only the style of the martial arts type, but the personality of the particular sensei, which is often even more important than what you are learning. No one wants to learn from someone who is constantly demeaning.
_________________
Every time you think you've made it idiot proof, someone comes along and invents a better idiot.
?the end of our exploring, will be to arrive where we started, and know the place for the first time. - T.S. Eliot