Have you thought of an elliptical or rowing machine?

My trainer says those two pieces of equipment are awesome for cardio and weight loss. They use ALL the muscles in your body (upper and lower).

I don't have either of them. I just walk. However, when we have our session, 3 times a week, I am on the elliptical at least 20 minutes and it's really cool.

Think about it!