I was a heavy AltaVista user back in the time, I can tell you Google results were really higher quality, it wasn't only their homepage (even if that was also quite refreshing).