[chipotle_coyote]

All currencies involve a level of trust: a gold-backed currency unregulated by a central bank still requires you to trust the bank that printed the bills. Bitcoin requires you to trust the mechanisms by which it's traded and stored -- not the algorithms involved as much as the mediums through which you're exchanging them. As Glenn Fleishman noted, Bitcoin addresses the problem of counterfeiting, but it doesn't prevent fraud.

I suspect regulation of various kinds will come to Bitcoin not through authoritarian government fiat (see what I did there?) but the way most regulation actually comes to pass: the public calls for greater regulation and transparency. It's possible that Bitcoin markets will accomplish this with minimal government intrusion, and I'm sure that's what they'll all aim for, given the underlying philosophy. I'm just not sure it'll happen.