I first encountered Google as an embeddable widget on Warez sites. For the longest time, I was convinced it was a "Scene" thing (like the astalavista search engine) and avoided it :-D.