Def go for the cross trainer.
I had a treadmill and ended up hating the thing, it was huge, ugly and never got used.
I have just bought myself a cross trainer and its great, I use it 4 times a week, and in 10 mins i burn over 200 cals, and go 2 miles!!
It is also great on the knees, a...