There was a brief window where AltaVista improved and I went back to it after being Google since 98. Probably only for a few months. I often preferred the query hints you could give it to get very specific output. No matter, they went out of business.

The turning point that brought me fulltime to Google from then on (until recently switching to Kagi) was when they started having almost live results. It's hard to remember or imagine but search indices were often days, weeks out of sync for critical things like news, etc and Google was really the first to fix that.