In Canada (at least where I live), one can't sell bitcoins to an exchange without providing government-issued ID. I would never use bitcoin on the black market.
What's regulated here is not bitcoin, is the standard currency you want to trade for bitcoin. If you just trade in bitcoins, there is no validation needed ;)