Well, I guess not everyone had the same experience. Maybe I should have spoken only for myself. It's not that I didn't use search engines before google appeared or that I don't do it now. Just the fact, at least in my experience, that I would get to know way more and way better web locations, related to what interested me, through discussions with other people with similar interests, than I would through search engines. Even when discussions are not possible (like in magazines) or are too massive to follow, it is often, especially in technology-related subjects, preferable to have them archived (through subscriptions) and search directly those archives when I need something specific. It was true for me back when engines didn't have as good indexes, it is true for me now that their role as businesses is becoming obvious. I guess it also depends on what someone considers interesting.
I did love how altavista translation service was called though, really liked the Hitchhiker's Guide to the Galaxy :-)