I don't know. I saw an interesting NY poll a while back showing Giuliani losing in a hypothetical Senate bid to Hillary but winning a Presidential bid among the same polled.
Polls two years out are not exactly reliable barometers.
Rudy MIGHT be able to win PA instead of NY, McCain can win Michigan.
Speaking of polls, surveyusa.com has an interestng interactive ... shows an electoral outcome of Hillary 184; Rudy 354 were those two to become the nominees.