* Google anonymizes the last octect of your IP address after 9 months. (So there are 254 possible IP addresses for each search.)
* The search cookie is kept intact for 36 months (3 years).
When I posted before, I incorrectly remembered reading that the search cookie is stored forever. Thanks for catching my mistake.
Edit: Regarding the sources, I think that Google's FAQ deliberately skimps on the details. I posted the AOL link because it is a good example of what can happen when search data is leaked.
[1] http://arstechnica.com/tech-policy/news/2010/03/google-keeps...
"After 18 months, Google anonymizes the unique cookie data stored in these logs."
a 2.5 year old searchengineland article also says they use a hash function using keys that are discarded every day, which means that search streams will be 24 hours long apiece:
http://searchengineland.com/anonymizing-googles-server-log-d...
It would (theoretically) be easy to determine which searches are all by the same person using data like that, and then you just have to find one of those searches that reveals their identity.
This isn't true for everyone. I have cable internet from Time Warner, and my theoretically "dynamic" address hasn't changed in at least a year.
Please explain to me how would any random person get that? Actually how would anyone get that data if you have not already done something which throws suspicion on you.
But as for the question of forever anonymization I think you have misunderstood:
The data will not be traceable back to a single computer or user. The link between searches is the IP address, and it would be pretty hard to identify a single IP address without the final two octets (ie 255.255.255.255 -> 255.255). It definitely wouldn't be impossible (nothing is), but I would bet it would be within the level of difficulty that many other more privacy-violating things would.
Furthermore, my ISP changes my IP address very frequently (my guess would be about every 48 hours), and even if it was static, I would not have had the same IP for a very long time (moved frequently, etc).
The cookie is the only link between the IP addresses, once you've ambiguated the IP's it's pretty hard to connect the numerous IPs one person would have to people.
The sources you submitted were not very explanatory and have nothing to do with Google, respectively.
http://www.wired.com/threatlevel/2007/03/google_to_anony/