> if you would really remember how the old web worked or ever used Altavista or other early search-engines to look for stuff, you'd realise the web is a LOT more accessible today, with a lot more information available.

I would dispute this. At that time, search was not gamed the way it is now, you didn't have to wade through millions of terrible low quality SEO bs to find the nuggets you're looking for.