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