wind/velocity relationships
For you engineering types that like to play with aerodynamics, heres a little insight into mileage, speed, and basic profile drag. Drag force due to profile and skin friction is proportional to the velocity of the vehicle squared.
Power to drive the vehicle due to the drag force is proportional to the velocity of the vehicle cubed.
Using some realistic numbers like a Cd of about . 6 (yes, they are that poor for pickups and semis), to increase your speed from 60mph to 75mph, the drag force increases about 56% and the power required to overcome the drag force is just about double.
Note that this doesn't include other power requirements like drivetrain losses, tire contact friction (kinetic friction), work lost in the cooling system, air conditioning, dogs hanging out the window, etc.
Hope this helps shed a little light on the mileage/speed issue.