I agree with Gary's advice. Biking is great for your legs and cardio, but not as effective for the rest of your body. To be honest, I think most of my weight-loss has come from the reduced amount/reduced fat diet and walking. I walk 3-5 miles a day at a brisk pace, not as a separate work-out, but incorporating it into my daily routine. The cycling is great for my heart and legs, and makes me feel good, more alert, positive.

As my weight drops, I know I need to start doing upper-body excercise. I used to have a pretty simple upper-body routine of push-ups, pull-ups and sit-ups...I did them in rotating sets to the point of muscle exhaustion, 3-4 times a week for years, with great results. I didn't get "big" but I had definition and I felt strong, confident, felt like I looked better. (I used to get a lot more dates because of it! )