Okay, this is related to climbing because I drove to Wyoming this summer and did a lot of climbing there...
I own a 2005 Nissan Xterra, rated for 15/21 mpg. In the city, I get 15-17. Highway, up to 22, sometimes 23. But when I was on my recent trip, I noticed that I was routinely getting 24-26, even when driving off-road (though not when using 4wd).
As I got back into the Eastern states, highway mpg went back to that 22-23 range even though the speed limits are lower there.
When I drove out to Colorado and Utah back in 2005 in the same car, I noticed the same thing. And when I rent an SUV in the West, I always get much better mpg than the rating. When I rented an Outback a few years ago, I was getting 33-35 in a model rated for 27.
So what gives? Is it something to do with the altitude? Is it something to do with the octane? In the East, the lowest you can get is 87, but you can find 85 almost anywhere in the mountain states.
I'm certainly not complaining-- I saved almost $150 from my fuel estimate even though I drove a few hundred more miles than I planned to-- but I am curious.