Romney and Huckabee aren't going to win any states Bush didn't take in 2004. The question with those two is not how many "blue states" they can win, its how many "red states" they will lose.
McCain has a legitimate shot at Washington, Oregon, Wisconsin, Pennsylvania, and New Hampshire.
only if Hillary is the nominee; even then, I have a hard time seeing Washington and Pennsylvania going Republican though. McCain could win back NH, and possibly WI and OR
McCain (for many of the same reasons Giuliani does) could play very well in the SE suburbs, and perhaps could play better than Rudy in the rest of the state. Of course Clinton would have an edge, but McCain could give her a run for her money.