This is old news. In fact, for quite some time, search engines, portals, and other large information-oriented sites have kept track of this information.
Perhaps Google should put a disclaimer on their usage policy stating something like "your IP address may be linked to you through the use of address registries and/or your ISP usage records," but would it matter? (It's not as if the vast majority of Google's or any other search engine's users read the privacy policies.)
People have decided (for whatever reasons) that it is worth releasing some of their "personal" information in exchange for the "free" use of search engines, portals, etc. I don't expect this to change anytime soon. Furthermore, I don't think law-abiding individuals have anything to worry about.
At the very least, if Google is going to be the target of such criticism, it should be applied to other large search engines and portals as well.