Going back to the original poster, libertypunk, I don’t think this question should shake your confidence in your beliefs about libertarianism. Indeed, I myself have been struggling with this question quite a bit, but within my own head and not in a debate with someone else.
I started down this journey to libertarianism because of my desire to know what “the truth” is. As a former Obama supporter and typical “sheep”, I spent a lot of time trying to debunk claims from the right about Obama. What I realized ultimately is that there is no truth anymore (was there ever?). Both sides have “facts”, “economists”, “professors”, and the like on their side supposedly validating their side and conversely proving the other side wrong.
So if all sides are correct theoretically, meaning we can reach identical means via different paths, the Republican, Democrat, or libertarian path, then isn’t the path that takes the moral high ground, promotes non-violence and voluntary associations as opposed to force and coercion, the most preferable one?
I think “we” win by winning the moral argument. Just like everyone now acknowledges that slavery is morally wrong, we must start changing minds that force and violence to achieve political ends is also wrong.