That's not entirely correct Atheist. In most European countries prostitution is legal but soliciting is not, but in the Netherlands, Germany, Greece, Latvia, and Switzerland it is totally legal and regulated. There's been some suggestion that UK will legalise brothels, but if we find ourselves with a Conservative government after the next election, which is likely, then plans will likely be scrapped. Which is a shame.

