パスワードを変える

昔から利用しているサービス、
実はあまり複雑ではないパスワードを利用していたり。
最近使うサービスはなるべく複雑にしていますが、
昔からのサービスはだらだらと昔のパスワードを利用し続けたり。
そこへ、スタバから、どうも不正ログインがあったようなのでパスワードを変えてくれ、てなメールが来て、
やべぇと思い変更。
私のアカウントにログインしたものではなく、全ユーザに送られたメールだったらしいですが、
それでもやべぇと思った次第。
この際、昔から利用しているサービスで利用頻度の高いもののパスワードも変更してみました。
パスワード管理って大変ですね。
何かいい方法はないでしょうか。