I've rented from a wide variety of LAX agencies. They are all among the worst I've dealt with anywhere -- don't expect good service and you won't be disappointed.

I recommend the big-name agency with the best price that's closest to the airport (they're all off-airport). Hertz and Avis typically have much more frequent shuttle-bus service. My last rental was from Hertz and, other than an unusually long wait for the shuttle, was the nearest experience to what I'd expect at any other airport. I had started with a reservation from Dollar, and was relieved when Hertz's price dropped to below Dollar's. Be sure to check within a day or two of your arrival -- you may find a much lower price.

I don't think I've ever paid over $30/day at LAX. My last car, a sub-compact from Hertz, was under $20/day. IIRR, I could have had a bigger car for just a few dollars more.