Improve your memory and memorize as many passwords as possible. The pain is that I have to change them every three months and the new passwords have to be totally different from the old ones.
I have about 10 job-related passwords and even more personal passwords.