A variation on the password algorithm: Generate half of your password by using the algorithm. Create the other half, one per site, using a random algorithm, and write it on a piece of paper (if the site has stupid "security" requirements for the password, you can usually fit these into your random string).

To regenerate your passwords, an adversary would need both to figure out your algorithm and obtain your piece of paper.