Internal polling data shows John McCain with a solid lead over both his potential general election rivals.