Лично я использую KeePass, файл с паролями на облачном сервисе, пароль для открытия этого файла в голове. Плюс время от времени делаю распечатку паролей из KeePass и храню в бумажном виде. При создании новой распечатки старую уничтожаю.