I have a Pilates workout DVD by an outfiet called Gaiam - got it at the local Fred Meyer. It has three workouts - the first one is good for beginners, the other two are pretty strenous. Denise Austin has about a bazillion workout tapes - you can get them at any bookstore. I'm still using the non-aerobic one from the early 90's (bad knees) and it's still a pretty good workout. For weight training - you can use cans of soup to start out with. Just go to the fitness forum section here and look for exercises - check out Trainer Dan's ab exercises.

A really good idea is to start a gymlog or just put your daily exercise in your journal. It helps you focus on your progress, plus it gives others an opportunity to come by and encourage you. And reading others' gymlogs is a great motivation.

Keep us posted!