Probably Hertz if you can get PC status. The PC section at most airports is comparable to the National Exec selection.

Definitely not Enterprise since they're trained to only give you paid upgrades. And I can't stand having to talk to someone to get a car.