1996 or so: altavista.digital.com! I loved (and got pretty good at due to daily training, heh) using boolean operations to find whatever I wanted. No Google back then.
Nowadays Google finds so much noise that I wish I could use boolean operations once again to weed out the spam.
Also liked slashdot.org in its early days.