Would it be difficult to add a Firefox add-on that lets you log in supported websites using private/public key authentication? So, instead of having to create a separate password for each website, one would just give them his/her public key.
There is already a plugin being developed called gpgauth that does exactly this.
http://www.curetheitch.com/projects/gpgauth/