わたしも、パスワードを盗まれた経験があります。
ちょっと前に話題になった方法ですが、通常、あるログインIDに対してパスワードをいくつか入れる方法は成功しませんが、あるパスワードをいろんなサイトのいろんなログインIDに試すことにより、そのパスワードを使っているログインIDを見つけられてしまいます。
相当な量をかなりの高速で処理する環境が必要ですが・・・
こんなことに巻き込まれないために、
・複雑なパスワードにする。10文字以上で文字、数字いろいろまぜる。
・同じパスワードをいろいろなサイトで使い回さないこと。
・定期的にパスワードを変更するときに、末尾だけちょっと変えるとかしないこと。
そんなの、たとえメモなどで記録していても、わけ分からなくなって自分自身が混乱してしまいそうです。