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:
I wonder why I don't get any ads above the "Related searches..." at all when I use the same query. I do use https://encrypted.google.com/ instead of plain google.com, maybe that affects the ads?
In fact, I've just searched for a bunch of queries that I assume would have plenty of bidders (NFL, football, harry potter, ipad) and none of them had any ads box.
I hate to be that guy, but are you sure you don't have adblock on? I'm logged in, tried encrypted.google.com, and saw the expected ad results for all of those queries.
http://www.seobook.com/images/ads-ads-ads.gif