Another person that doesn't understand Libertarian ideals.
To be fair, that's because the definition of Libertarianism changes depending on who you ask. As the old joke about economists goes, ask 10 Libertarians what Libertarianism is and you'll get 20 answers.
The one I've heard most often is basically the radical capitalism version from David Friedman, in his book The Machinery of Freedom. If you somehow have superior credentials to Mr. Friedman, well I'd ask what the hell you are doing arguing on Slashdot among many other things.
Anyway, that version is all about a tiny government and replacing more services formerly provided by the government with competition, typically competing corporations. Through the magic of competition, according to him, all that other stuff just sorts out, since if you aren't happy with service X provided by contractor/corporation Y, then seek another bid/payment for services more to your liking. Fire protection, hospitals, national defense, schools, groceries, legal system, etc. all with no regulation or oversight, entirely existing on their reputations in the free market, competing with one another for your business with enlightened self-interest as the check.
Of course, this is totally unworkable in the real world and he admits as much in the closing chapters. Things like how impossible it would be to build national infrastructure without the eminent domain powers of government (e.g. somebody's property is getting "stolen" against their will), how lawsuit happy such a society would be (to people who counter that whatever contract you sign is binding... right, that's why ALL contracts in the business world are NEVER disputed, right?).
All your other variations seem like Libertarians realizing the pure form is BS and theoretical only.