Gore's best counties were very urban (or majority-minority).
Bush's best counties were very rural and in Texas or the interior west.
It would be interesting to see a list of the top Bush counties with at least 100,000 voters.
I'd be willing to take a look at a region or two (from the results on Dave's site) if someone else would take the rest and then we'd compile a list...
Can't think of many cities that went for Bush, apart from the obvious Colorado Springs, Tulsa, Jacksonville, Witchita, Salt Lake City etc.
Houston? Maybe Dallas/San Antonio? Though while the counties containing those cities might have gone republican...I can't say about the cities for sure.