There are some obviously complicated choices like USA and China. EU seems to be uniform in having agreeable legislation. You may want to check wikipedia article on Bitcoin legality by country.