What month are you going? Check the car rental threads for the month you are traveling. Lots of people post the great deals w/ the coupons they used. At least you'll get an idea of the going rate.
I've used Hertz, Alamo, Dollar, Budget, and National at MCO (hertz is off site) w/ no problems. Just depends on who's got the best deal...