> Maybe I'm just biased towards the parts that are annoying and I end up missing the good parts, but search seems worse every day.

Google product is not the search, but the advertisements. I can believe that Google has gotten better at showing more ads to more people. The services like mail or search are just a way to get people to see that ads.