How much do you weigh? I tend to get 35-42mpg on long trips, depending on head/tail winds (whether my fat carcass is acting as a parachute or a sail, hindering or helping). I think the worst gas mileage I got was high 20's, running from Great Falls to Helena at 90+ mph with a head wind. Needless to say I don't do that very often.
One thing I noticed in California (and I'll start a fresh thread about this soon) is that I seemed to get much better gas mileage closer to sea level, and I was much more neanderthal with the throttle in traffic down there. So maybe my jetting needs to be further tweaked.