Just to apply my own anecdotes to the mix:
I’ve worked with a number of European exchange students. The German I knew was fairly hygenic (ie, he didn’t smell). The Italian smelled like a delightful mix of cigarettes and BO, with an undercurrent of horrendous breath. The Russian woman smelled like BO masked by several gallons of perfume. And although they’re not European, the Japanese have more often than not had horrible breath. Brits have generally been on par with Americans - little BO, little bad breath.
Then there’s the French guy who roomed with me. Dear God, he smelled. He showered occasionally, but never used deoderant of any sort, and he freakin’ reeked. It was enough to keep me awake at night.
Like I said, just some anecdotes. Take them for what you will. I’ve never travelled to Europe, so I can’t give any impressions on Europeans as a whole.
As far as taboos in general, most of them have some rational origins. Shaved legs feel nicer on women than hairy legs. In general, women who are “sleek” are sexier. Why? I dunno. It makes them seem cleaner, more pure than men. Baldness on men? Hair is associated with youth and virility. Men with hair seem healthier, thus more likely to be able to procreate, thus more desireable. Natural selection at work. Ditto with thin, fit women, and muscular men. Not emaciatedly thin, or absurdly muscular, though - that just seems freakish (and most people I know are not attracted to either of those extremes). As was mentioned before, we like people who smell nice. BO indicates a lack of cleanliness, whether real or imagined. Yeah, some people can be clean and still reek, but with smell alone, it’s difficult to tell the difference between someone clean but still stinky, and someone who’s just dirty. Thus, we wear deoderant, to serve as the great equalizer between the stinky and the nonstinky. And for those who still sweat a lot (and face it, sweaty armpits feel nasty), we have anti-persperants, too.
Anyway, I think most have taboos have some rational at their roots, even if they’re taken to their (il)logical extremes.
Jeff