Correct; the creation of bitcoins as a commodity is not subject to tax; only when you sell them for cash. It would not be considered bartering.
Again, bartering does not apply to bitcoin miners exchanging bitcoin for $. It does, however, apply to our ficticious plumber providing a service in exchange for a bag of salt (he is exchanging his plumbing services for a good), or @paraipan providing 100 magic coins for a phone (if this was only occassional, and @paraipan is not in the business of selling phones, this transaction would not be taxed).
Suppose I offer the service of password cracking using a cluster of GPUs in exchange for bitcoins (and I am in the business of doing so). Would you now consider that to be a taxable barter transaction?
If so, how is it different if I offer the service of block generation and transaction processing in exchange for bitcoins? Does it not come down to the question of whether I am creating the mined bitcoins or receiving them in exchange for a service?
I still think there is a significant chance that mining bitcoins amounts to barter -- certainly in the case of solo mined transaction fees, likely in the case of payments received from pool operators, and quite possibly even in the case of solo mined 50 BTC block rewards granted by the other network participants in exchange for helping to secure the network.
I think these are some of the questions to which we all would like definitive answers to. Unfortunately, at least for now, there is no clear (or any) legal/official answer yet. None that I am currently aware of, at least. The whole ecosystem surrounding bitcoin is very much still a grey area. Bitcoin is a virtual construct; it is created out of 'thin air'. It has no intrinsic value other than that which people decide to give it.
The only concrete guidance is that a 'bitcoin' has been classified as a commodity by US and EU regulatory bodies. Other countries/regions have not published anything yet. So, at least in the US and EU, obtaining bitcoin by way of trade constitutes barter. Whether that is taxable depends on the situation (i.e. business/regular transaction, or occasional transaction).
How
bitcoin mining itself is classified is still nebulous, because there are several different aspects of it. But I think we're splitting hairs here. In
solo mining, your own miner actually generates the 50BTC block itself; it is not 'granted' by the network participants. I would not consider this as a barter situation; you are clearly generating the BTC commodity yourself.
In
pooled mining you occasionally [a] generate 50BTC yourself and 'gift' it to the pool (this could be argued as being a barter); and more often you are rewarded by the pool with BTC in exchange for submitting shares (again, possibly argued as being a barter). But taking a macroscopic view of the situation, one can argue that their miner is generating (i.e. helping to create) xyz amount of BTC per day. It is not a barter; it is the creation of a commodity.
Until a jurisdiction rules definitively on the subject of bitcoin mining, it is reasonable to use whatever definition works best for your personal situation. Clearly there are logical arguments to be made for more than one point of view. The taxation departments of Canada, or the US, or the UK, should be happy that you are at least not trying to hide income. Whether you want to report your mined BTC earning at time of mining, or at the time of selling, is up to you.
I think most people would opt for 'report at time of selling', if for no other reason than it being simpler to deal with. Non-casual miners may want to report it at time of mining so that they can claim deductions.