We just moved my father-in-law to Phoenix from Edinburgh and went with Budget. We had no issues with the truck and I believe they had the best rate too.
My cross-country moves while active duty were with Penske's diesel trucks. Much cheaper than Budget/Uhaul.. Ran into issues when I separated but Penske more than compensated for the trouble.