New head to head numbers from Mason-Dixon in Florida:

Clinton 43 - Giuliani 50

More from the Orlando Sentinel article:

Clinton has a higher negative rating than any other candidate in the presidential race -- with 45 percent holding an unfavorable view of her compared to 38 percent favorable. Giuliani, by constrast is the most popular contender, with 42 percent of Floridians favorable to him compared to 29 percent unfavorable.[snip]

"All of the Republicans seem to be targeting Hillary Clinton as someone you don't want in the White House, and that seems to be a smart strategy right now," said Brad Coker, managing director of Mason-Dixon Polling & Research, which conducted the survey for the Sentinel. "Her negatives should be an area of concern among Democrats."

Meanwhile, SurveyUSA has head-to-head numbers in Virginia that bolster John McCain's argument that he's the most electable Republican in the race:

Clinton 42 - McCain 51
Clinton 45 - Giuliani 45
Clinton 48 - Romney 41
Clinton 50 - Huckabee 40

Obama 41 - McCain 51
Obama 43 - Giuliani 47
Obama 48 - Romney 41
Obama 50 - Huckabee 38

SurveyUSA also has numbers out in Minnesota showing that McCain runs the best among Republicans, though he still loses to Clinton:

Clinton 48 - McCain 45
Clinton 49 - Giuliani 43
Clinton 54 - Romney 37
Clinton 54 - Huckabee 36

Obama 43 - McCain 46
Obama 44 - Giuliani 44
Obama 49 - Romney 38
Obama 52 - Huckabee 33