I'm not quite sure I grasp the idea of bartering via a 3rd party, but it sounds a lot like a credit card processor or similar, which are certainly regulated.
I was just wandering if BTC could take the role that the shells used as money by our ancestors.
To add on top of that, for bartering there is no sales tax, etc.
Note that barter isn't actually exempt from taxes at all. Transactions are taxed at the market value of the barter. People generally ignore this, but they only get away with it because the transactions are tiny. If e.g. Exxon started selling oil by barter, the IRS would take its share.