The Trucks here are often running Mudflaps in front of the front wheels, talked to a couple of drivers and they can see savings.
I'll try and get some photo's.
Also - as a suggestion, there are Propane over Diesel installations that reduce fuel consumption markedly.Obviously not something you could do, but maybe for your company to consider.
http://www.cofc.edu/~gourdink/roadtrain.jpg