Interesting. IIRC Hertz LAX has a countdown clock at their bus platform, and I don't think I've ever seen it be more than 5 minutes. Countdown clock aside, I've also just barely missed a Hertz bus and haven't had to wait more than about 5 minutes for the next one (which is good, because I quite frequently find myself returning to LAX about an hour before flight, so even a 5-minute delay is panic-inducing! ).

I've definitely waited upwards of 10-15 minutes for a Hertz bus at baggage claim, but I think that can be chalked up to the buses getting bunched up and delayed by traffic on World Way. They always depart from the Hertz lot pretty close to 5 minutes apart.

How on earth Avis LAX can still be getting away with this (in direct contradiction to their internal standards) is beyond me. It's not a transient issue; it's been this way for over a decade. I'd have thought that Avis corporate would have fired the entire regional management team over this by now...