My teacher (fully trained and certified) recommends Mari Windsor's DVD's. They both trained with Romana K - one heck of a Pilates pedigree. If you can't find a good teacher, please be very careful when starting out. You can hurt yourself.

Check out College Video for some of Mari's workouts. She also has a book out, the name escapes me right now, that would probably be worthwhile too.