Пароли к сайтам, провайдерам и операционке храню в голове и на спрятанной бумажке (тоже чтобы не стырили через Интернет в основном).
А я последнее время использую менеджер паролей. Их много разных, в т.ч. и фриварных. Мне подошел Password Boss. Очень, знаете ли удобно. Во-первых он транспортабельный - можно запускать с флешки, можно синхронизировать через ту же флешку с другим компом, или тупо файл с базой перенести. Есть функция авто-вставки логина\пароля в формы\приложения (распознает по строке адреса\заголовку окна). В нем же можно хранить ключи лицензий и любую другую текстовую информацию. У меня теперь везде пароли разные, случайно сгенерированные, и ни один из них я не помню. Главное - бекапить учетку менеджера (она шифрованная есессно). Ну и пароль на саму учетку не забыть