The reports I've read say that McCain's 2006 ACU rating of 65 as the 5th most liberal Republican Senator.
The only thing being "unfairly painted" is when he paints himself as a conservative.
65 is about where I’d score if I was in Congress, but McCain isn’t as bad as Specter, Snowe or Collins, who regularly score in the 40s.