Did you pay taxes lately? Have you ever been disappointed by what government does with your taxes? Why haven't you tried to withhold your participation by not paying taxes? E.g. if you dislike the war in Iraq, what stopped you from not paying a part of your taxes? Also, even if you are hard-core fan of taxation, your neighbour may be not. If he also disagrees with the gov on the same matter as you, but decides to withhold some amount of taxes, would you call the cops to arrest him? Or will you let him do his thing and be disappointed if cops find out? Either way, you will notice there is violence behind taxation.
Anarchy is not some structure imposed on people. When I advocate for non-violent solutions, it's not me who needs to prove anything. It's the advocates of violence need to prove why all of a sudden generally undesirable violence becomes totally valid when done by a man in a special costume.
You yourself live 95% of your life in anarchy. You voluntary interact with people you like and avoid people you dislike. You avoid bad districts, you put locks on your bike, purchase insurance, enjoy security video cameras. Ultimately, with modern technology, people can be ostracized economically without any violence whatsoever. You'd need violent action only in extreme case of personal assault, but that's outside of morality. Morality is needed to avoid such situations in the first place.