Ahhh shit, you posted whilst I was wasting my time typing all that up.
Treadmills....dont get a cheap one, get one that has heaps of different speeds and incline levels.
Dont know about your space confines, there are ones that collapse pretty well, I dont like them
Set it up in front of the TV!!