If you want a luxury car, try Avis Prestige: http://www.avisprestige.com/ They often have 30% off sales during the slow times of the year. I rented a Jaguar XF this spring and it was a great car, 2100 miles on it and very clean.

(EDIT: Just saw you were looking for a car in the USA, not UK, so ignore this)