У Firefox есть встроенная автоподстановка логина и пароля (можно её и не использовать, впрочем). Что-то мне подсказывает, что хранятся эти сведения далеко не в реестре, так что в новую систему, скорее всего, достаточно просто скопировать соответствующую папку. Прочем я предпочитаю систему не переустанавливать, а поднимать на жёстком диске образ старой. А чтобы она не деградировала - регулярно чищу.
Кроме того, пароли можно хранить записанными в записной книжке, либо в почтовом ящике. Это намного более безопасно, чем использовать один пароль везде, хотя немного опаснее, чем держать его в голове не забывая. У меня, например, в сети больше трёх десятков уникальных паролей/логинов, а помню я из них меньше десяти. Остальные приходится хранить в более или менее удобной форме.