I don't know how much stock to put in any of this, but the Democrat vs. Republican horserace polls seem to have changed a lot since I last looked at them, Clinton now beats Giuliani by 3.2%, while Obama beats him by only .5%, and Edwards loses by 2.3%*. The other Republicans still get torn up by the leading Democrats. But Giuliani has lost serious ground, as you can see from a cursory scroll on the HRC-Giuliani page or the Obama-Giuliani page.
*The Edwards average is sort of uncommonly low for him if you look at a selection of the recent polls.