Robert Byrd come close to winning every county in West Virginia, however, there is always the ultra-Republican Grant County which Raese should win. I will predict a few Senators in New England to win every county; Snowe in Maine, Kennedy in Massachusetts and Sanders in Vermont. Carper will also win every county in Delaware and Craig Thomas should win every one in Wyoming, as should Orrin Hatch in Utah.
Sanders might lose the county that includes the areas around Rutland. Other than that your list is pretty good. Obviously Lugar will too.
Yes I forgot to mention Lugar; it will be interesting to see whether the Libertarian nominee gets more votes in traditionally Democratic areas. Sanders won every county in 2004 so I don't see why he should have a problem now.