If, back then, Yahoo and Altavista were minimalist and Google was a garish nightmare of ads and flashing gifs and nested banners and affiliate buttons, I would still have happily used it for the results.
Google's search interface is still reasonably clean IMO. Nowhere near its minimal best. Yes there are ads and "sponsored results" and shopping frames and all that crap, but they really aren't everything that's wrong with Google Search.
Quality of results and inability to specify queries beyond vague suggestions are the worst things.