Just back from a Spain/Italy trip,
we stayed at the Tourist House Ghiberti in Florence, it was excellent. They only have 6 rooms (don't know the max per room). Sauna and hot tub are available and high-speed internet in room (our only time in 16 days to check on stuff). A block from the Duomo, the owners were very nice and serve a good breakfast every morning.
give it a shot, the price was reasonable and accomodations were among the best out of our 6 cities.