I started going after my coworkers told me about the the free week long trial they have for new clients and I've been a fan since then. They usually offer some great groupon deals too but they are mostly for new clients.
The facility is so clean it's unbelievable. And unlike some other hot yoga places (I won't name names...) it does NOT smell like sweaty feet and crack juice. They have a ton of class times to choose from which is really nice for people who can't get over to the area all the time. They have different rooms at different temperatures so you can choose which level you feel more comfortable with.
I will openly admit that my teacher's workout kicked my butt. At one point she literally said "I'm not here to lose weight, I'm not fat, you are." And some might take that as an insult but she wasn't lying! She had the body that we were all there to try and achieve. Most of us were even more motivated because she was honest and would praise us when we were actually doing well. All the teachers are going to have a different style so find the one that suits you.
Give it a try, the only thing you have to lose is some weight.