List of affected sites with recommendations on which to change your password. Unfortunately, you should also probably change any other sites on which you use the same password.
It's a good time to do an Expected Utility calculation!
if you think that: p(having your accounts compromised) ( pain if accounts are compromised) > 1 (inconvenience of changing passwords), then change em!
Also, might be a good opportunity for you to start using a password manager like LastPass
Please help with this calculation. pain and inconvenience are individual, but probability (for the non-famous who aren't targetted specifically) is probably similar for many of us. Let's take gmail to be specific:
You know the drill - If it's worth saying, but not worth its own post (even in Discussion), then it goes here.