Perhaps Cornyn was putting concisence ahead of the polls. I certainly disagree with his stance on the issue, but I'm not going to ask him to vote against his personal beliefs because he has to run for re-election. And the fact is, he may very well be invincible. Texas isn't as solid Republican as it was a few years ago, but the state Democrats are fairly conservative (ala Connelly), and if they're unable to pick a strong candidate to run against Cornyn soon, they won't have enough time to raise the money they need to beat him.
Sununu - Live Free or Die. The fewer laws, the better. NH voters (I'm in NH now) are more libertarian than anything, though I do imagine this paritcular vote will hurt him.
Anyone who ever thought McCain was a moderate was nuts. He's always rated very high on ACU-type scorecards. He's a maverick, and he's not an idealogue, but neither of those things means he's a moderate. Same with Hagel and apparently Graham.