I have bad knees too and I used to march in place until I got too lazy and tired after my hard work week.
I also used to throw on my walkman and pace up and down the room. It sounds boring, but you never have to worry about the weather and it's on a flat surface.
