That's actually a good argument. Though of course I'd incur huge expenses moving to another country than the one I was born in (new language, no contacts, maybe fewer legal rights, etc) so it only works up to a degree.
> I think that if many government functions were privatized you would be paying a (much) higher rate than you are now since you've already shown the willingness to pay the current rate.
That makes no sense... Are you saying I wouldn't buy an umbrella for $2.99 at Walmart because I bought an umbrella for $12.99 at a mom-and-pop store before Walmart came to town?
The issue is that you won't have 10 or 20 providers for roads, water, electricity, landlines. Anything where infrastructure costs are high or where its nearly impossible for two providers to have identical, commoditized services as with roads will not be competitive.
For things like getting a passport, driver's license, etc you will have some competition, but there are plenty of private companies that provide crappy service as well. How many people who buy cheaper merchandise later think "what a piece of crap"?
A country and its government are not the same thing. The cost-benefit balance can be made positive by benefits that are independent of government, such as cultural attitudes or proximity to specific private institutions.
If you don't pay your taxes, you'll get put in a cage or shot. That's not a "willing" payment.
Perhaps you can argue this on a case by case basis, but do you think this is still true if you have to take or leave all service at once?
As evidence that the costs are worth the benefits I submit the fact that you (perhaps not you in particular but any citizen of a country who makes this claim) haven't renounced your citizenship for that of another, better cost-benefit ratio, country.
Incidentally, I think that if many government functions were privatized you would be paying a (much) higher rate than you are now since you've already shown the willingness to pay the current rate. That combined with the fact that there rarely if ever is competition in large scale services like those the government provides. As evidence, take a look at any large scale private contractor industry like construction or defense/aerospace.