I haven't read it, but I think I'll read the 3rd Edition.
Even if you don't agree with removing government 100%, it gives you a new way of thinking about these services. There are a lot of fascinating examples of societies in history where many of these systems were not primarily controlled by the state. It is also a great mind-bending thought game to try and figure out how you would structure, say, a defense organization or a road company if the government disappeared tomorrow.
I had a lot of fun reading this book, and I think it provides a lot of useful ideas for thinking about how government should function.
[1] http://www.amazon.com/Machinery-Freedom-Guide-Radical-Capita...
The chief advantage of paying by subscription in a market for services like fire protection is that you don't have to pay for services you don't need and there is a profit incentive for efficient and effective customer service. Private firms can't just automatically raise their rates and FORCE everyone to pay the new rate, so they have to actively LOOK for ways to save money on an ongoing basis. Police patrols are in a similar situation - when you include building security, most police in the US are privately funded, and the private ones are lot less likely to bust into your house and set your baby on fire and much more likely to be polite and reasonable and helpful.
If you want more info on how either of those work, I recommend to you a book called The Enterprise of Law: Justice Without The State that goes into a fair amount of detail on how much our system ALREADY relies on successful but overlooked free-market provision of police, fire departments, courts and other services.
http://www.amazon.com/The-Enterprise-Law-Justice-Without/dp/...
If you want more on the practical, logical CASE for doing so - including some interesting historical precedents - I recommend a book written by the son of Milton Friedman called The Machinery of Freedom: Guide to a Radical Capitalism - the new updated edition should be out in a few months.
http://www.amazon.com/Machinery-Freedom-Guide-Radical-Capita...
His book The Machinery of Freedom has a lot more about law without government, both historically and speculatively: http://www.amazon.com/Machinery-Freedom-Guide-Radical-Capita...
His weblog is pretty good reading for HN fans too: http://daviddfriedman.blogspot.com/
"The Machinery of Freedom"[0] is a book describing how a lot of these could work. I'm not yet sold that they would, but I'm not outright discarding the ideas.
[0]: https://www.amazon.co.uk/Machinery-Freedom-Guide-Radical-Cap...