I usually use
Alamo, but last time the rate from
Budget was much better, so I used them. I would encourage you to join their Fastbreak program. That way you can go straight to the garage at MCO instead of the counter in the terminal. No problems with the car...I think I rented a compact and had a Ford Focus, which was fine for my purposes.