Hoppe has written an article about the importance of defining the state properly before we try to communicate these ideas. Once people see what a State really is, they will have a hard time defending it.
Check it out at http://www.lewrockwell.com/hoppe/hoppe18.html.
"Let me begin with the definition of a state. What must an agent be able to do to qualify as a state? This agent must be able to insist that all conflicts among the inhabitants of a given territory be brought to him for ultimate decision-making or be subject to his final review. In particular, this agent must be able to insist that all conflicts involving himself be adjudicated by him or his agent. And implied in the power to exclude all others from acting as ultimate judge, as the second defining characteristic of a state, is the agent's power to tax: to unilaterally determine the price that justice seekers must pay for his services. "
(But I think this could be shortened to: A group of individuals that claim the moral and legal right to use violence to get what it wants. Or, even shorter: The State is violence.)
Also, he has come up with a "Proof of Anarchism" argument that is similar to Stef's, essentially saying that the State exists in a context of anarchy now..
Good stuff.