I have finally gotten somewhat used to the altitude here (read: my lungs don't burn when I exercise) and have actually been really happy with the home workout I've been doing - I'm seeing better results with everything (except upper body strength) than I ever did with gym classes.
My workouts are
here, but basically I've been increasing repetitions of these three workouts.
I am now up to 4 repetitions of the leg workout, 3 of the ab workout, and 35 pushups. It takes about an hour, but doesn't require any special equipment (heck, I even usually do it barefoot), but it works up a good sweat and I'm loving how my ass and stomach are looking.
I'm also going to start training for another half marathon and this one looks like an awesome goal - both location and timing wise:
Click to view
It's a steady uphill, but only a 466 ft total gain (or comparison, in my four mile run yesterday I gained 391 ft at over 1,000 ft higher elevation than Zion). I'm sure by the end of training I will agree that "downhill courses are for wimps," as they state: