While I also agree that Google's search results have gotten better, I just feel (this is very subjective of course) that they should be far better today than they currently are. I don't think they're leaps and bounds better and I think they should be.
I'm not one to constantly point to yesteryear and claim they were better but I do look at where they are today and think they should be further along than they are.
I guess when I look at certain segments of technology in 2000, some other companies have stayed more focused on their primary goal and have made phenomenal achievements since then. For example, OS X wasn't released to consumers until 2001 and the iPod didn't exist. Yet look where we are today. I have an iPhone in my pocket with incredible computing power, a very good refined interface, and a fantastic OS. Apple has stayed very focused on OS and consumer device design and pushed the field forward very far, with everyone else scrambling to catch up. This is their main business, and while they have other side projects (like the AppleTV) they stay focused on their main thing which is making great devices for consumers.
While Google, whose primary business was search+, now operates in many different business segments. Their focus has widened greatly and now they have email, payment processing, online document editing, 2 operating systems, automated cars, and the list goes on and on. Now, I have great love for many of these products and services so I do not suggest that it was a bad idea for them to do them, but I think it is apparent that search has suffered as a consequence.
Had Google stayed more focused on search instead of all these side businesses, search could be far more developed than it currently is today. I think they got complacent while being on top and tried to find other places to allocate their resources. Which, from a business perspective, I understand, but from a search perspective it seems tragic.
Therein lies my disappointment with Google, not that they haven't been innovating or improving search, they have. But they have spent so much time and resources on other things that search is not as far along as it should be.
+ Certainly it could be argued that their primary business is and always has been advertising and search is just one of the many vehicles for pushing said advertising, but the word Google is now synonymous with search and, marketing speak aside, I consider it their primary focus.