Look online at the websites of major rental car companies. You'll find discounts and cheaper rates online (see Resources below).
Get a credit card. If you have horrible credit and can't get a credit card from a traditional bank, GreenDot offers a reloadable, prepaid credit card with no credit check (www.greendotonline.com). You'll need a credit card in order to rent a car.
Consider using Rent-a-Wreck if style is not an issue with you. You may get a car that literally looks like a wreck. They take wrecked cars and turn them into rentals. Yes, they repair and restore. You're not likely to get a vehicle that is dangerous in any way, but it will likely not be very aesthetically pleasing. Sometimes this will not save you money, but it's considered a great option, because most branches do accept cash instead of a credit card (www.rent-a-wreck.com).
Try going with an environmentally friendly company if you live near major cities. In Los Angeles, there is a company called EV Rentals (see the Resources section). More of the major companies are also adding hybrids every year. This will save you a lot in gas money and give you peace of mind in knowing that you are doing your part to help the environment..
Drive around near major airports. You'll see "cash only" and independent car rental companies that will gladly work with unusual situations. You can get a better deal with less hassle at these car rental companies.
