I'll second the recommendation for Sunstate Aviation, beenthere twice now. Nice new 172's and they let you take the aircraft away if you promise to fly it a minimum of 3 hrs a day. Don't know why they need autopilot, I don't know. If I'm paying to rent an aircraft then I'm as sure as hell going to fly it myself!
Flying out of Kissimee Gateway, it's really handy if you go and stay on a "My Travel" holiday because the hotels that "My Travel" (Airtours) use are located pretty close to Kissimmee so a holiday package works out convenient and remarkably cheap.