Get a free flowing treadmill such that when you walk forward your character walks forward, and backward you go backward. Then hook it up to a TV, with some buttons on the grip. Maybe get one of those gryoscope mice attach to your head so when you look right and left it points those directions.

AT least that way walking to quest locations you'd actually have to do the walking right? :)