I'm Dutch and my girlfriend is Russian, and she was absolutely amazed at how often and easily we make a little smalltalk with complete strangers here in the Netherlands. It may not seem to be a popular thing to do here, but compared to Russia we're very chatty and friendly with strangers.
I'm in luck that my commute - both to university and work - includes the train from the Amsterdam airport to the central station, so I'm among tourists all the time there. It generally does seem easier to strike up a conversation with them. But I wonder if that's because they're from a different culture, or just because they're on holiday rather than on their daily commute.