Airline discount rates for car rentals don't seem to be really great: at several occasions I've been able to get bigger discounts through public sources than with an airline discount.

A nice place to find all currently valid promotions from all/most car renting companies is this one:

Car Rental Deals: The Independent Traveler