In Norway they are very generous:
If you just ask for samples, you always get samples of the shops newest releases ( like Energise, Lacoste Essential, Beckhams, Silver Shadow), but in some shops when you ask for a specific fragrance you may very well end up getting the ones you want, if they have them in stock.
When I was buying a Shiseido moisturizer, I asked for some samples of specific products from the brand, and I got everyone i was asking for: Toner, wash and they even made a sample of their scrub, since they didn't have any more in stock.
Another time, I got loads of samples, and a bag of samples from Biotherm Homme, when just buying a concealer.
Last time I buyed a perfume, was in a quite small shop, and they threw in a sample of Kouros and three Allure samples, because they didn't have any others.
So Norway is the place