Google showed no ads for the first several years of it being around. It was still better than everything else at the time for most common use cases.

You trying to say 1997 altavista was better than what google is today? I'm not a fan of google, but that's still a hard strech to make. "by many metrics" = what metrics?