I used Yoga: Just My Size with Megan Garcia to get into yoga.
I loved the Walk Away The Pounds series. Especially as a way to transition into regular exercise. It was low impact, and you don't need a lot of room, because it's mostly just walking to a beat, but you can still work up a sweat.
I also admit to liking many old Richard Simmons videos