Какую выбрать программу для хранения и управления паролями?
Пользуюсь KeePass. Подходит под пункты 1-3, насчет 4 не знаю
Пользуюсь PassPack.com.

Помимо онлайн версии они предлагают и decktop-клиент, для которого не требуется наличие учетной записи. Бесплатно до 100 записей (паролей).