I've been doing intervals on the Communications Hill stairs in San Jose after work for a few weeks. (I have no idea who the guys in the video are. Google found them.)

I'm up to four intervals - trotting down from the top and walking up. It creates a very different feeling fatigue than cycling hill repeats. My quads are definitely feeling it, as are my lungs.