Вероятнее всего - во Франции. С лингвистической точки зрения (не говоря уже о кино), большинство французских крылатых выражений и фразеологизмов основано именно на сексе, что, думаю, является показателем того, что французы не то что не стесняются, а наиболее просто и открыто относятся к сексуальным отношениям любого вида.
Скорей всего Германия и Чехия.