If I remember correctly (I'm getting old and my memory is not what it used to be...) I was using Altavista until I around 2000 when I started using Google.
During my first web experience in 1995 I used Webcrawler until I was introduced to Altavista. Just checked, Webcrawler is still around! I used Yahoo a few times but never used it as my 'main' search engine as I did with Altavista and later Google.
18 years ago I used the web for the first time. And Internet in general. 18 years. The children of today probably believe that the industrial revolution was made possible because of the Internet...