[stcredzero]

Until they come up with a password strength checker measuring the similarity between your current and previous passwords (eg. levenshtein()), you should be ok.

These have appeared in Ubuntu.