In the Bay Area, going up Mt Diablo as often as you can can help get you in shape. It doesn't help with the altitude, but it does give your legs a good workout.