When I talk to Democrats, they assume that Libertarians are just "the Atheist wing of the Republican Party" and when I talk to Republicans they assume that I'm a Jesus-hating infidel who happens to like guns.
Still, there are encouraging signs of progress here and there... I hear more and more about the rise of "liberaltarians" from the Left, and on some of the pro-gun forums I frequent - where you usually mostly encounter dyed-in-the-wool Republicans - I'm seeing more and more libertarian leaning verbiage.
I think, ultimately, as our government grows larger and larger and more corrupt and more authoritarian, it's going to reach a point where everybody will start to notice that the path we're on is wrong, regardless of their present party affiliation. When that starts to happen (maybe it already is), we may see an opening for more libertarians to enter the mainstream and perhaps even get elected to Federal offices. There's already a huge crack in the GOP between the neocon/theocrat type "conservatives" and the Ron/Rand Paul "small 'l' libertarian" types... Rand himself may stand a decent shot at making some noise in 2016 if he runs for President. And while I'd rather have Michael Badnarik or Mary Ruwart than Rand Paul, I'd damn sure take Rand Paul over GW Bush, Barak Obama, Mitt Romney, Mike Huckabee, Hilary Clinton, etc., etc.
Dude, I try. Believe me.
You can lead a human to knowledge, but you can't make him think.