It goes to show you how customer service can make a huge difference.
I don't think we waited more than 15 minutes for a shuttle, and not only did they have the Fastbreak line, but they put us top of the queue. As noted, we did get dinged for the shuttle surcharge, but the agent was up front about the lack of available cars (we had too much luggage for the sub-compacts as my wife managed to shop an extra suitcase worth of clothing in Orlando) and said that they would try to keep us updated.
Still took 30-45 minutes or so for a car, but we were out of there a lot faster than others. Including my brother, who had to wait in the regular line. But because we didn't get a bad agent at the desk, we weren't all that fussed about the waiting time.
I think at the time Avis did have a better price, but it was a matter of a couple of dollars on Costco Travel. And since I have FastBreak I was willing to eat the difference and go with Budget. Probably not a common choice, but that's what I went with at the time.