While I basically agree with denu on this, I think it should be a state-by-state decision with the state government regulating it (making sure health tests are regularly performed). The federal government shouldn't have any say in the matter. There are legal brothels out west. I believe the Bunny Ranch is a famous legal brothel here in the U.S.