Just because he often votes with many of his fellow Senate Republicans does not make him a conservative. He's anti-gun (check out his GOA rating, pro-tax, pro-affirmative action, pro-amnesty for illegal aliens, and is postively Kerryesque with his flip-flopping on abortion.
McCain has a 0% rating from both NARAL and Planned Parenthood.