Yoga Newbies

gentle relaxing and hardcore? hmm whatever you mean I have some suggestions:

http://www.youtube.com/watch?v=pLi93EIHx5o <--power yoga, you'll sweat, and you wont be bored. This is my favourite one

http://www.youtube.com/watch?v=tFufnkfRV4M <---multilevel class

http://www.youtube.com/watch?v=MArFYWcP_ns <---little more advanced, core based class

I do Jillian Micheals Yoga. It definitely gives you a work out. But it has a nice cool down at the end.