I remember in the late 90's switching from yahoo to google because google's search results were better. I also set my homepage to google because the homepage was so fast to load, it wasn't all cluttered up like the yahoo homepage.

I remember when I saw google for the first time, it was while searching for stuff on the redhat website, and I saw the Gooooogle at the bottom. I guess google had indexed the website for them. That led me to check out the google web site itself.

I think at some point that google was indexing the web for yahoo, I could be wrong though.