I was also using AltaVista back in early 2000. Their advanced search method you mention is the perfect example of complicated UI that fails to function properly, putting the blame on the user. I switched to Google after being frustrated that I wasn't finding something while at an Internet Cafe, I then saw Google's logo on somebody else's screen and gave it a try. Google was better by an order of magnitude. Your reasoning about SEO is bulshit.