Banana's Record Warehouse in Saint Pete, here is their website.
http://www.musicfinder.com/
The guy knows what he has and it'll cost some doe if you find anything.
But the Place is two stories full of records.
Another cool place is Vinyl Fever in Tampa, it's got some bargain bins, as well as some new stuff.
http://www.vinylfever.com/tampa/
Also a little place on Dale Mabry called "the Spot" it like a cafe with a record/CD shop attached, but I haven't really dug there for vinyl yet.
Then if you look in the yellow pages you can find all kinds of thrift stores that might have some good stuff for cheap.
Pe@Ce