Cheney has been sharply dipping in the polls in the last couple of weeks, seeing almost inexplicably high unfavorables and then going to Europe to try to fix them (why he thinks going to Europe will "temper his hard-line image" is beyond me, but then again, I’ll default to the people who presumably are paid to know why).
But it may be too late - MSNBC is reporting that there's open talk in the White House about dumping Cheney for Giuliani, which would confirm a story that began on the blogosphere a couple weeks ago and that we reported on.
On the other hand, NewsMax has a reasonably sarcastic and pretty devastating response from the White House. Moral of the story: don't believe everything you here, especially if what you're hearing is a discredited two year old rumor. Who knew?