Don't get me wrong; I agree anarchy is problematic, to say the least. Historically though, the inevitable consequence of government appears to be more government since government, with its taxing power and monopoly on offensive force, is able to win more converts to its cause than, say, FreeRepublic.com.
Solutions, anyone?
Given a pure anarchy, some people will seek power, some will seek a leader, some will seek protection from attackers/robbers...causing formation of a government. Those who oppose the government being formed will have to similarly organize to create a viable opposition.
Government happens.