Or, where the heck is the damn thing? Today I found myself how to do this in the current version (Fedora 11):
- Open Passwords and Encription Keys
- Click on the last tab: Passwords
- Here there should be a folder named “Passwords: login” that can be expanded to see the keyring.
- Right-Click on that folder and click on Change Password.
You are presented with the classic “old password, new password, confirm password” dialog. I just want to point out that this is NOT DISCOVERABLE AT ALL and I have reported this as a bug.