I vaguely remember someone (priest maybe?) coming into our school when I was a kid for some Christmas assembly and bringing frankincense and myrrh with them to show us.
Frankincense is a bit more common I think, I've seen it loads of times since then, but I'm not sure I've ever seen myrrh in a shop, etc. in the UK/Europe.