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.