I'm 23, but I still remember fighting with Altavista and Excite to try to get anything even remotely relevant on the web. Google certainly transformed the utility of the web overnight for me.
I remember when Netscape Navigator practically was the Web. "Yeah, there's this thing called the Web, you use a program called Netscape to access it". It's kind of like the relationship between PDF and Acrobat when they came out together, or the way PowerPoint is the only slideshow software most people know of.
or DogPile!
Lycos!
Rest assured, I have not forgotten any of those. :) But my personal tools were conservative - Lycos, Altavista, Excite. That's why I was wary of and didn't initially buy into this newfangled so-called "Google" bandwagon.