Look at sites like Kayak, Priceline and Cheapcarrental.com to compare your options and narrow in on the best deal. Then go directly to the car rental company's site. You might find an even steeper discount that way, particularly with “Pay Now” options.