Bitcoin isn't officially recognised in my country, but people use it every day without worries. And they don't have to worry about tax either.
But I strongly feel that when government officially recognises it, exchanges will have to pay a lot of money for whatever licence is attached to it.