the problem is really altitude, and the company you're with should make sure that you don't go too fast. Your base fitness level should help with that too.
Now do I recall [on that comedy relief thing] that Moyles was one of those chosen to go the last bit to the summit because he was a smoker & used to far less oxygen?

