Look on craigslist, and you will definitely find a prius at your price point. Maybe in Florida be wary of water damage from flooding/hurricanes?, but that might also be an ignorant west-coaster talking. I recently donated a 2007 Prius with 250k miles; I never had a single issue with the vehicle (original owner) other than the occasional equipment recall (airbags, etc). In fact, that would be my only caveat, is I believe many if not most of the OEM airbags included from the factory on recent Prius models were the faulty Takatas, so I'd check the VIN with Toyota either before or immediately after any purchase.
Lifetime mileage: close to 45 mpg on my 2007, my wife gets 52+ on her 2012.
Stay away from the Michelin Defender tires, I burned through those on easy highway driving wayyyy before the 80k rating, and I mean wayyyy before.
Never an issue with the hybrid battery; in fact I believe that was the most valuable part of my car at auction