I remember Lycos, Altavista, Excite, Infoseek and Yahoo as being the search engines I used throughout middle school. I don't think I began using Google until 99 or so.

However, I also remember using BBS systems. TradeWars 2002, anyone?