Not sure I care greatly
Visa et al require sites encrypt their CC info precisely so if the database is compromised the data is useless. I would also hope that the password + salt would make it very difficult to make use of the login credentials.
The best way to protect and clean up after these sorts of compromises is to:
1) Arrange your accounts into tiers
a) Forums and other accounts that expose little personal info, no financial data
b) Online merchants, game services, forums that may be of a more personal nature
c) Payment processing services like PayPal, Entropay etc.
d) Tax / social security / banks
2) For each tier pick user ids and passwords that are appropriate to the level of threat and the amount of damage if they are stolen. e.g. for forums register under an alias with a secondary email address and a fairly strong password. You can share passwords for throwaway stuff, but as you go higher up the tiers, where you are exposing your real email and id, make the password stronger and unique to each site, or at least only shared by a couple which are orthogonal.
A nonsense phrase that only you know is perfectly secure. For tier d) chances are that every site will implement its own 2nd level security so they're inherently unique.
3) Store your passwords in something like Password Safe. If an account is compromised review which other accounts share the same user id / email / password credentials and change them.
4) Don't worry too much. Worst case is probably a few phone calls to the bank. If your card got stolen then chances are that lots of other people's did as well.