I would have an honest look at an F-250 with a 6.2 Gas. It won't get the miles but the parts are everywhere, and they are pretty dang reliable.
Another dark horse in this race is an F-150 with the 2.7 Ecoboost. Also proving to be relatively reliable, smaller and lighter, and get killer mileage.