My girlfriend and I got a 3 pack of yoga for beginners by Gaiam, but we think there is probably a lot of better stuff out there. We are looking for stretching and fitness more than meditation.
or