Perhaps try Budget - I think their local editions are geared more towards this purpose than Hertz's are. My favorite Hertz LE has only standard cars and the occasional minivan. My local Budget always seems to have a few trucks and bigger vans sitting around.

I've rented a full-size pickup with towing equipment from Budget in the past. I took care of insurance by buying a specific 1-week policy upgrade from my own insurance company.