I have a used Dodge van that was a Verizon utility van in its previous life. Lots of space for kegs and cases, festival gear, etc. Decent load capacity, too. Because of the weight of all the equipment it used to carry, it's rated for about 4500 pounds. I can load at least 25 full half-barrel kegs and not drag the van's ass down the road. Plus, Verizon has a full-time fleet service shop and they take very good care of their vehicles. Not sure you could land a Verizon van, specifically, but see if you can find one that used to be a part of a corporate fleet - phones, utilities, etc.
I would avoid that U-Haul truck. Those things are abused by the people who rent them and U-Haul historically has a bad reputation for taking care of their vehicles.
On a side note, I noticed that someone is selling a used ambulance down the street from our brewery. I wish I had the spare cash, because...well...delivering beer in an ambulance, man! There's all kinds of cool shit you could do with that thing!