Hey John I really liked your post, but aren't you still interacting with government, albeit indirectly, in both of the scenarios you mention above? i.e. In-N-Out needs some regulation, else they might put some illegal, addictive chemical in their burgers? Likewise, if I didn't have the fear of the state putting me in jail, when you showed up at my house to look at my McLaren for sale, I'd beat you up, take your money and lock you in a shed? (that's a joke mr. NSA filter guy, please don't tap my phone now)
Your indoctrination runs deep my friend
They just might have sapped all of your creativity in regards to these matters, ha! Of course, it's nearly impossible to completely remove the state from your life AND be a part of today's society but that doesn't mean what you mention necessarily requires the government's involvement. I think the problems you have presented have wonderful free market solutions that are superior to the state's.
If in this fictitious and regulation free world that I imagine, you start a successful fast food chain but for some reason your customers seem to think you're drugging them with a substance that makes them addicted to your burgers and fries, they may stop buying your food (assuming they don't want to be addicted to it) which will cause you to lose business and thus motivate you to contract my services as an independent health inspector and gain my company's seal of approval as being a restaurant that does not lace its food with addictive substances. A third party accreditation service is a great solution for this issue.
As far as the beat me over the head and steal all my stuff scenario goes, I call BS. The fear of going to prison is not what prevents you and most other people from committing crimes. They don't commit those crimes because they know it's wrong and don't want to risk the consequences which in all likelihood would involve getting shot. However, I'll indulge in this exercise as I know there are some bad apples out there and may attempt to steal my stuff.
May I suggest private security as a solution. Let's say I live in a decent neighborhood and with all this money my neighbors and I have from not paying the gangsters in Washington and state capitols, we agree to contract with a private security firm to watch over our residences. Visitors must check-in at the gate and be on the list, same goes for these guests' exit. They may or may not be armed but are effective at keeping undesirables out and making sure everything is on the up and up. (This is actually happening in certain parts of Detroit where the police will not go and crime has dropped significantly).
But even if the thieves come in guns a blazing and I decide to not contend with them and they, in fact, steal my McLaren, then that sucks but I have insurance and will file a claim with them to recover my losses.