I second the cross-trainer. Have had mine for about 5 years now and love it because it's low impact and doesn't take up too much space (although now I need the spare room for the nursery, I need to figure out where else in the house I can put it ).