Take a good look at the newer Ford F150 with the EcoBoost engine and tow haul mode. I get 12.5 avg mpgs towing and around 21-22 without the trailer. The new tow haul mode is so incredible. The way it changes the dynamics of the truck really brings the two together as one.
I couldn't be happier with my truck choice.