I'm not flexible at all, so I like hot yoga. The heat definitely helps.

And yeah, it's not unusual to have trouble with the poses when you're just starting out. But like Starry Night said, if you just keep doing it, you'll build up strength.