For those who may be averse to cloud-based password vaults, here is a cake-and-eat-it-too solution.
#cososec

The other great idea I read a long time ago came from Rachel Tobac: salt your passwords with a short bit you have committed to memory. This means the passwords stored in the vault are incomplete; you manually enter your 'salt' at the beginning or end of the stored password when logging in. If your vault is ever compromised, the passwords are useless.