The way I understand the slogan, he's only anti-Obama, and he's Republican (not anti), etc...
"Perhaps me, you can hang out..." -- I think this is correct, but there is a pause after 'me'; might be better to say: "Perhaps we can hang out..."
"Me, I think..." -- it's okay. So it depends on...