Yoga recommendations?

I've recently moved to Manhattan and while I'm still adapting to eating and living here, I've had to give up my beloved treadmill. Yes, obviously I'm doing more walking, but it doesn't really feel like that much.

So I live in a postage stamp, but a postage stamp big enough to roll out my yoga mat. I was never much into yoga in my old place because I had carpet and carpet and yoga = no. But I'm looking for yoga exercises, web pages, etc that are good for a beginner. Here's the catch, the free-er the better. DVDs are okay, but I prefer not to pay much. Classes are pretty much out too.