[aneth4]

This can be a problem, though I doubt an alternative airport parking based service would be much quicker.

As mentioned by others, Hertz Gold etc really ups the service, but it's usually not worth the 2-4x you pay on the rental.

I've found Payless and Fox both to be the cheapest and provide adequate service. I've had run-ins about fees and such, but generally I fell I get excellent value.