I've got an Expedition that I use to tow my 3,000 lb rig. It gets about 15 on the interstate alone, towing it gets 10. I plan to keep the Expedition but want a small 4 cyl straight shift pickup that gets good MPG.
The stats say that both 4 cyl Toyotas and Nissans are rated to tow 3,500 lbs...