Interesting. So you are saying that in Canada if a store sells someone a T-shirt and accepts payment in the form a gold coins (or a barrel of oil or whatever), no income tax would be due? And similarly if a plumber repairs someone's leaky sink and accepts gold coins, no income tax would be due? I'm not aware of anything that would cause such treatment in the US, hence the questions about whether the bitcoins are created vs. received as payment. It may not matter in Canada.
.....
interesting indeed, so it means that if you and i engage in a barter transaction, without even touching fiat, we are exempt from paying income taxes. I could exchange with you a mobile phone for 100 magic cards then without taxes. Cool
Yes, that is my understanding. Pure commodities are not 'income' from Revenue Canada's point of view and receipt of any commodity does not need to be reported for income tax purposes. But if you decide to sell them at some point, the cash you get does. Bitcoins are, at least in the US and EU, considered as a pure commodity. Canada hasn't said anything one way or another so, until they do, it is not unreasonable to go along with the US and EU classification.
Regarding @twobitcoins' examples, gold and other precious metals are a special case in that they are legally categorized as both a commodity and a currency, so receiving payment in those forms would be considered income. I'm not sure about crude oil ... ... but I've never been offered payment in the form of a barrel of oil so I won't worry about it too much.
Consider this: if a plumber fixes your sink and charges $100, he must report it as income. Similarly if he accepted payment in gold he would be required to report it (gold is treated as currency). But if he accepts payment in the form of 100kg of salt, he would not have to report it. Similary, if he charged 20BTC for his work, he would not have to report it. What he would have to report is the $ he gets when he eventually sells the salt or sells the BTC for $.
One more thing (perhaps this is going into too much detail): for business purposes the plumber has the option of reporting the current value of the salt/BTC when he receives it; the benefit being that he can take business deductions off of that income and, if he sells it in the future at a loss, it is considered as a capital loss which could be used to reduce his future tax. Conversely if he sells it at a profit, that profit (not the full value, just the profit) would be considered as a capital gain and would be taxable.
@Paraipan, yes, we could trade a phone for 100 magic cards without tax (technically, there could be PST/GST/HST involved, depending on whether or not it is considered a business transaction, but I'm not going to go there). 100 magic cards won't help me with my mortgage payments or grocery shopping, so eventually I'd have to convert them into cash. And that's where the tax man steps in.