I remember AltaVista being the only really credible search engine prior to Google (I took a brief detour to Excite but kept going back to AltaVista). Jeeves I only remember for the freeform query gimmick.