EU/Schengen: L'Oreal Elvital leave-in hair conditioner
France: Cheap mustard -- much zippier than when bought in the US
Scotland: Small-distillery single malts (I'm thinking of Poit Dubh)
Scandinavia: zinc/echinaciae/vitamin-C lozenges
I'm sure to think of more...