Hmm I wonder if some sort of key-daemon would be the solution. You start the phone and are asked for the password. It stores the passwords encrypted on disk and in memory.
Programs that need a password ask the key-daemon if they can have it and are granted on a permission basis.
Or better yet.. we make phones kerberos aware and google runs the worlds largest keytab installation :).