How about using the stairs as part of your routine? They're already there and shouldn't cost you more money like the videos and books and stuff. I know, I don't like the up-and-down-up-and-down thing.
You could go to the tallest building in your town and climb its many stairs every day.
"I think the world is a wonderful place. Life is worth living when you're on your bike and a breeze from the river lifts your skirt over your legs, and flower petals blow down and get stuck in your hair when you go by the graveyard. Or when you are so hot you could die, work sucked and you just hate everything, and you get home and your roommate gives you a homemade mint julep and fresh plantains with a little bit of sugar...
The world is always beautiful and filled with beautiful people. Even with all the ugliness I've seen, I refuse to believe that the world is an awful place."–– Kenickie