I've heard that neither citizen Democrats nor Republicans are pleased with McCain/Graham.
But just think about this - in 2008 - the GOP opponents to the presidency can make some great commercials about McCain's desire to give the jihadists access to classified documents and how he caved to SCOTUS so how can he be expected to fight the terrorists.
Supposedly, McCain has said that if this hurts his presidential chances in '08, that's fine. He'll still run, but I'm not so sure he'll run as a Republican since he's hurt the GOP and is so disliked.
My guess is that he'll run as a "maverick independent" and get the media salivating over his candidacy. He'll be the Ross Perot of '08 and time will tell if he peels off enough votes to put Hillary in the White House, or if it backfires and helps the GOP candidate.