The Pirate sent me a disturbing link about animal brothels in the Netherlands... uh, great. The sad thing is that both Democrats and Ron Paul would probably favor legalization of such establishments in America.
Neither Denmark nor Norway has a prohibition on sex with animals, as long as the animals do not suffer.
On the Internet Danish animal owners advertise openly that they offer sex with animals, without intervention from police or other authorities, Danish newspaper 24timer reports.
In correspondence with the animal owners, the newspaper was told that the animals involved have many years of experience and that the animals themselves wanted sex. The cost to the client varied from DKK 500-1,000 (USD 85-170).
I can say with some certainty that no Republican candidate for president other than Ron Paul would allow such a thing.