Thanks for all the great replies so far! I am really starting to think this might be the way to go.
AND, maybe if the exercise equipment is UPSTAIRS, I will be more motivated to use it!!
I think I have plenty of heat in the basement--it's mostly finished.
Might have to address the floor: carpet or something else?? Any suggestions? I was kind of thinking something like Pergo....