If anything Google has gained some share since then. The biggest change has been that it continues to suck more and more traffic away with ads, YouTube listings, Google Places listings, shopping results, Google's in house affiliate ads, Google Books, and anything else that pays Google or keeps traffic on Google sites. It's gotten so bad that in many verticals it is impossible to find an organic result without scrolling. Like this for example:
http://www.seobook.com/images/ads-ads-ads.gif