I had a good laugh in PRG about a week ago when two Americans took off their shoes even after the gentleman behind them told them they didn't have too.

Looks to me like the Europeans understand that shoes aren't a threat.