>I seriously doubt Google is dumb enough to store user passwords in plaintext...

And who said they'd need to store anything? The only need access to them once in order to defeat any kind of local encryption scheme based on your Google account password.