Its been a few years since I rented a car in MCO but I used E-Z rent a car a few times. I was under 25, but I got a car for like 18 bucks a day...the under 25 fee was 20 a day...still ended up being way cheaper than anyone else. Plus the people behind the desk were always friendly. Used them 4 or 5 times probably.