As far as I was concerned (admittedly I was still a kid at the time), all that mattered was the Yahoo homepage was garish and full of ads, and the results were hard to sift through (because they were full of 'sponsored links' and the page was equally garish). Google was the antithesis of all that, and that's why I used, liked, and rooted for Google.
I was a kid too when I used Altavista, it was a great search tool back in the day... until they fckd it totally.
I had seen it happen with other services like ftpsearch(you know the name of a file, you got it instantly).
When I saw the first Ad blinking on my face(Altavista put suits on place, "monetizing stuff") I discovered reading on searchlores "Google": It was so easy and powerful and NO annoying ads!!
I couldn't believe it, and expected it to surrender to the MBAs forces soon as the other had. But they got money to buy some freedom.