Murkowski would easily receive my vote, and the election wouldn't even be close.
I'd guess something like this:
Murkowski/Karger: 345
Miller/Clayton: 190
Tossup: 3
I have absolutely no clue about D.C.
Your map almost looks like 1924, with the exception of Kentucky, West Virginia and Missouri. I think that DC might actually end up voting Republican if Zell Miller was the Democratic nominee, as Miller has a past reputation as a segregationist when he camapigned for a seat in the Georgia State Senate during the 1960s.