interesting, I know of no one to have had issues with their google accounts and I can't find legitimate reports of it anywhere. Also Neel Mehta of google security was the guy who discovered it and went public with it, I'd think google knew about the bug well before then and had the necessary patches in place prior to day0.
my yahoo account, on the other hand, absolutely needs a new password.
The link on the first page has Google in the "yes" column -- I would absolutely change your Google passwords.
From Google: " We’ve assessed this vulnerability and applied patches to key Google services such as Search, Gmail, YouTube, Wallet, Play, Apps, App Engine, AdWords, DoubleClick, Maps, Maps Engine and Earth."
Knowing about it before doesn't mean much - if data was scraped earlier and the private keys found, you could retroactively get passwords.
Also, the entire Codenomicon firm deserves credit as well.