Let me make the edits where I feel necessary, and then follow up with a bit of explanation:
First, on the Democratic state side, I feel you can't absolutely rule out New York, if only because Rudy has the "home state advantage" there. Against Clinton, sure, New York is Safe D, but if Obama, Edwards, or Richardson get the nod, a stronger-than-expected performance in NYC (at least the Staten Island and Queens parts) could put a couple beads of sweat on Democrats' faces.
Connecticut—yeah, this is equatable to New Jersey. It's a state that prefers moderates (and will easily elect liberals, but not conservatives), and there are a lot of NYC commuters along the southern coast.
Delaware is another one of those states where the GOP isn't quite dead. I don't expect Rudy to carry it, but I don't know how much of a lock it is. It wasn't a Dem romp in 2004 on the Presidential or Gubernatorial side.
My only addition is Illinois—it's just too far gone for the GOP to win, even in the most optimistic of national scenarios. To carry it, Rudy would need to win nationally by—what?—ten points?
On the Safe GOP side, I've crossed out South Dakota, Kansas, and the not-so-deep South. SD is a plains state that is winnable in a Dem landslide (which I cannot rule out for 2008). Kansas is looking more fertile to Democrats—still a massive longshot—but it could still slip into the Democratic column in a perfect storm. As for the not-so-deep-South, I mean...Clinton did win Georgia in 1992, so...I can't 100% rule it out. A hard time winning it again to say the least, of course, but not
impossible.
ON EDIT: Added Oklahoma to my safe GOP list.