I know this is slightly off track, but I've had nothing but good luck with AviStar at the Newark Airport in the last 6 months. They were quick at everything, from pull in and parking, to delivery to the terminal to pickup on return flight.

They have two locations at EWR, and I've used the McClellan Street location. There's a hefty discount for the daily rates through a corporate account, that's why I do it. But what really made me post here was my first (and still continuing) impression of that location, that being if something went wrong with my vehicle while parked there or a problem with the charges, the surly employees there would not be helpful, I figured I'd have to work it through some CS line or AMEX, .... same as the actual experiences mentioned above.