$ seahorse
File → New → Password Keyring → New Keyring Name: test → Вводим пароль
File → New → Stored Password → Keyring: «test»; Description: «qwe»; Password: «asd»
Заходим в properties только что созданного пароля и пытаемся изменить его.
Вопрос: У меня одного это не получается?
Проверял на debian testing и ubuntu 10.04