Drive slower on the highway (95 or less). Makes a big difference I found.
I've heard that hiclones can help but I'm pretty sceptical about em myself. Performance chip will definately help on a rig with a computer.
The 4.5L is a very thirsty beast though, regardless of what you do.