Seeing as I only have so much time for outreach myself, I'll start with the disclaimer that I am not suggesting that any additional time be invested in politics, but rather that any efforts which are currently invested be refocused towards the Libertarian community.

As 'we' have warned Libertarian Minarchists for quite some time, one does not join the mafia to turn it towards a good cause, the real world just doesn't work that way. As expected, shit has finally hit the fan in the Libertarian community, in the form of specific persons within the Ron Paul campaign, as well as the recent endorsement of Romney by Rand Paul. The Minarchist community has reacted in various ways, some falling for it, others running to Gary Johnson (facepalm) and others are simply confused.

Without dwelling too much on the politics, it seems that opportunity has struck, and now might be a good time to plant some seeds.

EDIT: Summary & Advice...

• Opportunity strikes!
• This is mostly a suggestion of where to focus efforts.
• Try to make it relevant; don't simply spam "Hi, stop by /r/AnCap" but instead challenge them with things like "What about the logical end of minarchism, an anarchist-libertarian order?" and "Libertarianism without rulers?"
• Don't be pushy. Most of us didn't become AnCap overnight.
• Play nice! Plant seeds of intrigue, don't try to "win the battle" all at once or "defeat" the minarchist. If you DEBATE the minarhcist, they'll likely respond by trying to solidify their views.