I've been using an obscure car rental website aggregator,
carrentals.com that allows me to rent cars around the world without having to put a deposit. I have yet to have a single problem. It takes reservations from the big guys, Hertz, Avis, National, Enterprise, and the smallers like Fox, Thirfty, U-Save, Deluxe.
What I like about this is that I can lock in a reservation, and continue to search for cheaper prices weekly or daily. I have in effect, secured a car reservation, but been able to jump to another company without jeopardizing my reservation or my wallet.
By the way, if you are going to LAX Deluxe is a piece of shit rental company. Better cars, cheaper price, but CRAP customer service and they don't even have their own shuttles you have to use Johnny Park to get to them. Because of my system of having other cars saved, I happened to have a back up reservation with Fox which was a much better experience, and the agent gave me a free upgrade to the same class of car that I wanted from Deluxe without any extra charge.
I know that if you use other aggregate websites, they take your money up front. That's something I do use for some European rentals when I rent from
autoeurope.com. I've used them for a number of years, and they will take the reservation as well, but if you pay for it it's guaranteed 100%. I had a problem where my reservation wasn't held and we were overseas. A phone call from the rental company to autoeurope cleared it up quickly and I got my rental car.
If you have to do a one way rental, I'd check the larger ones like Hertz, Avis, but check Fox as they are a Southwestern regional company serving LAX and SFO. I've had good experiences with them and their cars.
good luck!
__________________
I don't care if you are black, white, purple, green, Chinese, Japanese, Korean, hippie, cop, bum, admin, user, English, Irish, French, Catholic, Protestant, Jewish, Buddhist, Muslim, indian, cowboy, tall, short, fat, skinny, emo, punk, mod, rocker, straight, gay, lesbian, jock, nerd, geek, Democrat, Republican, Libertarian, Independent, driver, pedestrian, or bicyclist, either you're an asshole or you're not.