Где лучше всего хранить пароли от десятков аккаунтов на различных сайтах?

В голове.

Разделите все ресурсы (сайты, мессенжеры, игры) на классы безопасности - I, II, III.
Применяйте один пароль для доступа к ресурсам одного класса.

Например, если вы считываете почту через POP3-протокол, это будет пароль первого класса, самого слабого. Пароли POP3 и HTTP передаются через Интернет в открытом виде. Или вот ресурсы HTTPS и POPS могут быть закрыты паролем второго класса - они уже передаются в закрытом виде, но вы не можете отвечать за уровень безопасности их хранения. И т.д.

По старинке, заведи тетрадку.

пересылаю по icq на другой свой icq и они сохраняются в истории

в голове.

В голове.  

  Ну для социалок и браузерок можно и одни пароль.
А вообще достаточно годный способ это использовать для пароля одну основу(ну две), и для разных сайтов докидывать еще что-то. Для изменяющейся части можно написать подсказки, и сохранить их где-то на бумаге.

1Password

1 пароль на все ацц.

обычный текстовый файл

У себя в голове, можно хранить огромное количество информации в частности пароли. У меня на мониторе весят только подсказки с намёком на пароль и акк, ничего конкретного что бы посторонний человек не догадался.  

О, у меня больше адресов   Завела записную книжку. Компу доверять нельзя. Его любимое развлечение - раз и всё пропало   по разным причинам можно всё потерять что в электронном виде записано

В менеджере паролей Kaspersky CRYSTAL. Я так и делаю. Раньше пользовался Робоформом, но он мне как-то не очень нравился.

Можно на бумажке написать.