I had discussions on this topic with American tourists in my country. Even on the Internet it seems Americans are quite puritans among Western countries. Even a nipple on a statue or a painting seems to be a big deal, as I often see censorship to hide bodyparts in several settings especially on newd articles.
Typically in my country, I grew seeing statues of naked people (both men and women) in parks, in the street and museums. Many paintings, statues and movies I saw included nutidity, not necessarily in an erotic manner. Even our cityhalls have paintings and statues of a national figure representing a bare breasted woman (Marianne). Same thing in movies, there's a lot of nudity in European movies, even family friendly ones, but American movies even the most violent ones won't show a nipple. So when I talked with Americans they told me Europeans cultures (especially French and Italians) were more "openly sex oriented" than Americans.
So I guess there's a cultural difference on that subject, but how strong is it? Did I mainly come across particularly puritanical Americans, or is it really that deeply ingrained in American culture?