I had a similar issue with Budget at SFO last year. I simply walked down to Hertz and got a car and was on my way in 5 minutes.

It amazes me that in a situation such as this people are willing to stand in line and wait, rather than take their business elsewhere. I realize that a few people may have restrictions that limit their ability to do this, but I don't believe that this would apply to most people just putting up with the situation.