There are a few countries where bitcoin is forbidden or at least discouraged; elsewhere it seems to be just OK. At this point, its more a matter of whether a business accepts bitcoin or not. A lot of people continue with the idea that bitcoin (and similar coins) is the exclusive turf of drug and weapons dealers, and this perception has slowed adoption tremendously. The way I see it, using bitcoin is not any shadier than paying things with cash (no credit card or such, just cash).