I noticed this on a co-workers screen recently and my immediate thought was "what dodgy search extensions have they been installing?". Now that it's on my results as well I can't help but strongly dislike the change for some reason. The icons are both very small and very distracting at the same time and don't aid in adding authority or any important meta information about the site.
The changes seem to have added enough noise to make parsing the page annoying, but maybe it's one of those things you brain learns to ignore after a while.