I agree with stair stepping. Step ups for time are great as well. I will do them for up to 10 minutes (that is the limit before boredom sets in). You can progress to using a weighted backpack as well. Incline treadmill walking seems to emphasize the lower legs moreso than step ups and is great for preparing for those long steady climbs.