Я не думаю что тот же Гугл или Яндекс хранят пароли в открытом виде, так что скорее всего пароли сбручены или вытянуты вирусами у самих юзеров.
В общем то:
1. Для каждого важного аккаунта генерируем свой, уникальный, пароль и сохраняем в файлик.
2. Не запоминаем пароли браузером, вообще.
3. Юзаем антивирусы с актуальными базами или пользуемся линуксом.
4. Не ставим на раб.компьютер всякую херню.