By having a list of previously used passwords, a user can quickly eliminate passwords that can no longer be used. (Some sites require new passwords to be different than the previous 20 passwords.)
OpenID is service that allows you to log-on to many different websites using a single indentity. Find out more about OpenID and how to get an OpenID enabled account.