What about one of these instead of a treadmill?
http://www.amazon.com/Stamina-40-0045C-InStride-Electronic-S...
The same company also makes a compact elliptical.
http://www.amazon.com/Stamina-40-0045C-InStride-Electronic-S...
The same company also makes a compact elliptical.