I do not know exactly, but I guess the most appropriate countries in as Japan, Spain, china and Usa, Maybe I can add hong kong and singapur to this list. I thought to meet the needs of the tourists in the regions where tourism is concentrated.
You have listed the names quite right. I think still there are not much number of countries who have started dealing in Bitcoins. But you can hope for the best. At present, only few of the Developed countries have started it and that on not a very large scale. But you can expect a devastating increase in it in near future.