Living in the FL panhandle, there is never any need to recount votes if you are talking about a Republican. Tallahassee is the only bastion of demorats (FSU), the rest of us are military or just plain conservative. The panhandle from Pensacola to Jacksonville is 2/3 Republican.
I'm not too familiar with the geography of the area, to be honest.
I just remember reading several stories about how the radical libs weren't able to reconcile themselves to the fact that Bush generated a lot of support among registered Democrats in the state of Florida.