Kindle Keyboard 3G+Wi-Fi, nothing yet...
Another data point for whatever it's worth...the previously mentioned Kindle (running software 3.4.2) has yet to do anything indicated by the article or Amazon's update information. Nor have I received any documentation in the device's library to indicate that anything has happened. I tried prodding it a few times ("sync and check for items", leaving it plugged in with the wireless enabled for several days) and that hasn't convinced it to do anything either.
The Kindle Store still works just fine.
It sure would be nice to know what was going on (although I'm probably too lazy to call Amazon and actually find out...)