PS: Roadie Gal:

The only thing I've ever found that got me in shape over the summer so I wasn't dying the first couple days of skate-skiing was the one summer I did a whole lot of mountain biking on steep uphills. But that's too painful!