Interesting. As a Quebecois, I can attest to the fact that we often seem castrated on sexual subjects, and europeans are seen as more casual. Quebecois girls are often seen as "easy prey" to europeans, as they are not used to be around men who are being openly seductive. Before you gloat, though, we also hear horror stories of europeans (especially mediterraneans) who are unable to respect women, so I suppose there is probably a healthy middle-ground somewhere between the two.

As for sexual perversions being worse where sex is considered a sin, that makes a lot of sense. Japan would be a great example: genitals are censored, yet they make some of the weirdest most perverse porn one can think of.