I was very fortunate to grow up in Colorado, where I lived at a minimum of a one mile high elevation (1,600 meters) for the first twenty years of my life. When I moved to Orlando Florida for basic training for the US Navy, I felt like I could run forever because of the endless amount of oxygen.
Click here for a nice article on altitude provided by our friends at Real Buzz.