Look up a DVD titled "AM and PM yoga for weight loss", I got my copy through Gaiam Healthy, Green Living: Yoga, Fitness, & Organic Products
. I am very much not flexible, and this is a good beginner's workout (2, actually: 30 minutes in the morning and 30 before bed). It does require a yoga strap and 2 yoga bricks, a long belt and 2 blocks of wood would work just fine. Elliptical is awesome, I have bad joints and can't do any impact exercises at all, so it's hard for me to get good cardio in. Almeeker's right, expect it to kick your BUTT the first time you try it.