The story of the expedition in the Russian Far East to find the natural quasicrystals is very interesting. I was fortunate enough to see Steinhardt detail it at a colloquium at MIT 5 years ago. Unfortunately I can't find a video of him giving the talk anywhere although I imagine most of the story must be written down in some article.