We rented Budget in December. $36.00 from cruise terminal to Orlando airport (with a stop at WDW in between!) It was great-we could leave our luggage in the car while we played.
Shop the Mousesaver web site-I picked up all kinds of car rental tips and that is how I got my rate.