I forgot Purolator was still in biz up there -- ours got absorbed by someone, UPS maybe. But you may be onto something with the employee reward thing.
I recall seeing these on the highways here (not many though).
They claim to give a 4% increase in economy using the "SAE J1321" testing method (taken from
http://www.freightwing.com)
Any fuel savings on large, long-distance carriers could help big-time. I haven't seen much in the wheel-covering department.