i changed all my passwords today, i have had the same PW for just about everything for years.
Now i finally took action, that feels good!
Only thing is that every password are superstrange and incorporated with numbers that dont mean anything to me,
so it's totally impossible to remember any of them...
if my note, which i have clearly marked "new-passwords" (of course) get lost, then i'm truly lost=)
Have you tried a password manager, like 1Password?