I do however suggest you rent out of the airport. Yes, it may be easier, BUT airport taxes are just insane... its like 10-20% more...
I dont know what type of car you are renting, but usually Enterprise are the cheapiest... if you want to take a chance, look up the Enterprise rates, then go to priceline, put in the price around $5-7 lower than the day rate, and snipe a deal... it always works... i got my dad like $14 per day car rental at Newport News, Va when the regular rates are $20-$25 per day.