Breathing moreslowly and steadily helps, too. When I was on the swim team and totally breathless between sprints, somebody told me "breathe slower! You'll recover faster!" and I thought, "that's dumb, I need more air!!" ... but it works, and it works for going uphills, too.