Я делаю так:
1. Использую KeePass Portable. Мастер-пароль для него очень сложен и я помню его наизусть.
2. Для действительно очень важных сайтов (интернет-банкинг, почта) храню уникальные сложные пароли в KeePass, которые не помню наизусть.
3. Для важных сайтов использую алгоритм, включающий в себя имя домена + небольшой суффикc, который я помню наизусть (например, yandexru7hxc7D)
4. Для неважных/ненадежных (взлом которых довольно вероятен) — тот же алгоритм с другим суффиксом, который помню наизусть.
5. Для файлопомоек и сайтов, на которые точно не никогда не вернусь — суффикс из пункта 4.
KeePass Portable живет на флэшке, флэшка автоматически полностью бэкапится раз в 4 часа с помощью nnCron и nnBackup.