An amazing 99-page e-book dedicated entirely to innovative staircase workouts that you've never thought of before. I must admit, I thought all you could really do was go up and down flights of steps for a good stairs workout, but Virgil opened my eyes to some great routines and unique exercises.
http://rapidshare.com/files/270902885/staircase-workouts.pdf.html
