Если не сильно параноите, то попробуйте хранить пароли в голове, генерируя их по одному и тому же алгоритму. Например: название_сервиса+какоето_запоминающееся_число. Проблема в том, что если злоумышленник узнает один пароль, то подберет и все остальные, опасность этого можно снизить, увеличив сложность алгоритма.
