I don't remember the timeframes exactly but at one point, I had a local "home page" on my Unix workstation that was basically a graphic and the links I was most interested in. Yahoo was probably there. Search engines were coming in but I mostly bounced around until Google came along. AltaVista was early on.