In reply to Blunderbuss:
In my 30s, about 15-20 years ago, I lived at 1000m for four years. I didn't do aerobic exercise much in that time, but found that I could walk quickly up to 2000-2500m or so without any discernible effects. Above 3000m and the altitude became really noticeable - shortness of breath, elevated heartbeat, and on overnight stays, nausae, headaches, constipation etc.