This
Peterson Power document contains interesting "driver" affects on FE for fleet drivers:
http://www.petersonpower.com/docs/rmh2005-5.pdf
...and, this is from page 5:
"
All tires are at their least fuel-efficient point when new. As the new tire wears, the rolling resistance decreases and fuel economy improves."