RE: Getting in shape for altitude??
okcmco:
You didn't specify what your weight was. If you are overweight, it is going to be harder than if you are "right weighted." I'm 6' 2" tall and my weight should be less than 195 LBS or I'm considered "overweight" according to the Body Mass Index scale. Figure out what your weight should be and get there. Additionally, think about doing wind sprints or other "interval" training.
Of course, maybe your bloody guide was just a hard azz and was trying to make you feel small. It isn't a race and the victory is not always to the swiftest.