Man, now I'm trying to really remember how I used to find things back then. Not with search engines, because I didn't even know what I wanted. But just "browsing" like one might channel hop. I think it mostly was curated news/community sites like Blues News (still going strong), NVNews (long dead) or the plethora of Gamespy hosted PlanetGAME sites, also long since dead.
Of course as I got older the aggregates I frequented shifted from gaming to... more adult. Stile Project was popular. Yeah there was lots of porn, but it also had tons of random interesting links. I remember once it posted a video of electricity arcing massively at a power substation. I was taking an circuits class at the time in college, and shared the video, not the source, with the professor to share with the class. I was called out in class about what a good example of the principle we were discussing it was, and he asked where I found it. I just stammered something about "The internet" not wanting to mention Stile Project in public.
I'm not sure how many of those sites are still around. Like I said, Blues News is still running. Virtually every one site I remember like it from when I was a teenager has been gone 10+ years at this point. Honestly I'm shocked Blues News is still around, I had just assumed it vanished with all the rest. I went there on a lark digging through old headlines of driver releases for the Riva 128, and it was the only source that didn't require heavy use of archive.org.
Win95/DOS 7.1 - P233 MMX (@2.5 x 100 FSB), Diamond Viper V330 AGP, SB16 CT2800
Win98 - K6-2+ 500, GF2 MX, SB AWE 64 CT4500, SBLive CT4780
Win98 - Pentium III 1000, GF2 GTS, SBLive CT4760
WinXP - Athlon 64 3200+, GF 7800 GS, Audigy 2 ZS