I remember getting a free polo shirt with the AltaVista logo embroidered on it. I don't recall the specific circumstances that led to being sent a shirt, and I wore holes in it so I no longer have it, but it really was superior to the alternatives before Google came along.