Barnes and Noble just added free wifi for many of their stores, including all of the Tampa locations. I'd love to see Borders follow suit, but not very hopeful.
Besides all the local Panera Breads, I know of free wifi at Atlanta Bread, and most Hillsborough County library locations. I think the Tampa Ale House in Carrollwood and Bar Louie at International Plaza still have free wifi as well.