La paranoidandroid tiene soporte multicuenta. La he instalé con mi cuenta, pero como la va a usar también mi chica, he configurado la suya.
Eso sí, no he visto como proteger con contraseña, no si se puede.
Lo tengo configurado y funciona sin problemas. Eso si, se pueden ver los correos de los dos, etc.