Cross country? How long of a rental and how many mile? Also, do you need insurance? (Even with unlimited mileage rates, there have been reports of individuals being put on "no not rent" lists by car rental companies for using the car too much. Do you care whether you can rent from the same car rental chain in the future?)

If you're a AAA member, this can sometimes lead to slightly better rates.