What did you do to get the mileage to increase to 40 mpg? That sounds pretty reasonable for driving at 75-80 mph.
I was under the impression the 35-38 MPG I was getting, until my most recent foray into diesel mechanics, was not very good. I just assumed everyone getting 45+ MPG was going 75 mph too. Some of those miles I drive is stop and go, slower speed stuff, but 90% of it is on the interstate running anywhere between 70 and 85 mph.