I'm not sure what Ron Paul has to do with anything I've said, but I'll do my best to address all the responses so far in one post. This is a big wall of text, so I'll understand if you tl;dr.
What I'm proposing is a little different than what you would normally think of as private "regulation". I put it in quotes because it's function is different than what you are traditionally familiar with. It takes some time to wrap your head around this concept because you've been conditioned to see it in different terms. I'll do my best to explain it properly. I'm not arguing for a privatization of regulatory agencies in the way they exist now, that would most likely be an abysmal failure. There would be no "delegation" between agencies, since that would require a final authority and ultimately lead back to a monocentric approach.
El Barto listed 3 general approaches with the pros'/cons' of each, and I don't have any problem with how they are spelled out, but there is a fourth approach. I agree that option 1 is a non-statrter. Option 2 is also not going to work for the reasons you listed. For option 3, When considering the current Public agencies operating at a loss for the "good of the public", this has some problems on several levels. If you say they are operating "at a loss", what you are really saying is they are financed from taxes which everyone pays. So, you are already financially invested in this system, the problem is, the customer's have very little say in how regulations are directly applied. There is an additional complication where companies can lobby regulators, or a regulator may be guided by a personal agenda or bias. All of this makes your contribution to the system negligable. Consumer feedback is virtually non-existent and any types of changes in this approach are only reactionary and significantly delayed by bureacracy. There is also the question of, how much is too little or too much to pay for this oversight and how do we know if it is being spent wisely at all? There is no profit/loss mechanism to calculate efficiency so it has little chance to succeed.
There is a Fourth option to consider. In this system, a seller and a buyer would both agree to an independent third-party as an arbitrator and the terms of their business. This way they are the customer of both parties, and are impartial to both. This helps build a public reputation for the seller/buyer by honoring their agreements, as well as the reputation of the arbitrator for making fair assessments (otherwise no one would use them). Your reputation is your life-blood in a free society. Regardless of which system is used, there is a cost involved for oversight and regulation, but in this way, costs are upfront and efficiency can be calculated. This system isn't necessary for all transactions but would be useful for many situations. Before you jump to conclusions and write this off as non-sense, consider that this system is already in use in some limited capacities.
Ebay is a prime example of this system at work. It features a rating/feedback system to assess the reputability of each participant and they offer arbitration and loss insurance for transactions gone awry. Folks who do not honor their obligations are quickly weeded out and ostracized.
Not every situation requires a mutually agreed upon arbitrator and there are several other ways of improving customer feedback and improving ratings that are essentially free (or ad based). Some things are as cursory and informal as getting updates from friends and family by word of mouth or via facebook/twitter and blogs. Others are more structured and focused like Yelp and Angie's List. The list goes on and on and this form of communication and feedback is growing at a rapid pace. It is nearly real-time and as an aggregate beats anything a formal regulatory agency could ever hope to achieve.
This is just the tip of the iceberg, as these types of platforms improve and expand through the entire structure of production, in time, people will begin to realize how anachronistic the current regulatory paradigm really is and brush them aside to the trashbin of history.