There are few quizes you can do, like this one http://www.yogajournal.com/lifestyle/quizzes_and_tools/stylequiz
A few thoughts:
- are you looking to workout, stretch or chill?
- how do you feel about the meditation and chanting element in some classes?
- Are you someone who wants to compete or wants to listen to your body?
Personally I like hatha and iyengar. Ashtanga is too fast for me, I like to hold a posture. The formulaic nature of bikram bugs me, but I like the warm. And the Tibetan style which seems to consist of spinning around until you collapse in a dizzy heap just seems silly.
Hatha is a good start, but I've been to several very different classes described as hatha yoga, so be willing to try a few.
I'd always recommend a beginner go to a couple of weeks/months of classes before trying to follow a DVD or CD. This will help yopu make sure you are doing it right - to get the most benefit and avoid injury. You might think you are doing what is described, but a good yoga teacher will gently pull you into the right position, and once you know what 'right' feels like it will be easier to get there yourself.