Sixt rental car recently opened in Orlando. Go through their main website for a promotional discount -- one of the flash promos on their main site is 25% discount on Florida rentals (they opened fairly recently in Miami and I think just opened in FLL as well). Just sent a freidn there yesterday, and he booked a "reasonable" rate for Pesach there.