If you're elite with AA, Dollar gives triple miles.

I've found that they generally will have the, or close to the, lowest rates. And pretty interesting cars, including Jeep Cherokees and PT Cruisers.