Agree with the sibling: the first time I used Google, it felt like magic. I ended up not even caring about what I was searching for; I just started throwing queries at it and marveling at how great the results were.
Altavista was certainly better than what came before, but you had to get your query just right in order to find what you wanted. And if you couldn't find the right words for the query, you were sunk. With Google, you could get ok-ish results with a sub-standard query, and the ok-ish results would often help you figure out a better query.