If you're going with a 10 speed, get a direct drive 10 speed with 2.64 gears. Run 22.5 lo pros (XDA energy for the drives) or super singles. With a detroit 430 hp. That would be the most efficient operation for you.
When you find a truck, pull an ECM report first thing. If it shows anything less them 6 mpg, run away. Look at codes and other stuff too.
Do an oil sample, and get an independent mechanic to check it out. You might want to do a "shake test" as well.
To be honest, ex-schneider trucks would fit the bill perfectly. But you'd probably prefer a flat top.
http://www.truckpaper.com/listings/d...456D27BFF01B7F
There's a non-schneider truck with those specs. I can gaurantee if it's in good mechanical shape, with the right tires, and driven properly, it will get 7.5 MPG.
Just to qualify, a direct drive transmission is more efficient. It will save you about $2000 a year in fuel costs. A direct drive with 2.64 gears is actually the same as the specs you were talking about(3.55 gears).