I have that thing with the stairs too...it feels like i'm not moving far enough for the amount of work i put into going up. Always two steps at a time, preferably jogging/running.
Same with the change thing too, i always have two quarters, each with their own pocket, any other change i obtain...