Systems like Password1 solve this for me, with the added benefit that if someone manages to hack one of these sites and capture my password for it they'll have a bunch of random characters that wont work for anything else I have.
Personally I don't like OpenID for this reason among others.
I recently switched to 1Password. Now I realize that I'm basically unable to use any sites that require login with my phone, since I don't know my own passwords.
and an "export to html" option that exports all of your passwords into a single encrypted javascript/html file that you can put on a server. it acts as a self-contained web application that lets you browse and search through your passwords on-demand. i've been using such an exported file for months after i migrated away from mac os and frequently access the file from my android phone and other browsers.
Personally I don't like OpenID for this reason among others.