Leon, I'd suggest you at least look at a Toyota Tundra...the pre-2006 models are a nice combination of smaller physical size but with full size hauling/towing capacities. It has a 4.7 liter V8 with lots of get-up-and-go.
My 2003 gives me 18-20 mpg on the highway, tows 7200 lbs., hauls +1700 lbs. I chose to get a 2 wheel drive with LSD for the superior road performance and towing capability, but almost all of them out there are 4x4 and by all reports are good performers.
If you get a pre 2003, make sure it's had the recall work done to upgrade the front brakes.
Mine is as comfortable to drive as a nice sedan, and I think you cannot go wrong with at least considering one.