@bofooq: Someone tried to log on to my Steam account from somewhere at 3am this morning - got an email from Valve asking me to put in my code to authorize it. That Steam account used the same password as my PSN ID.
I am thankful for the 2 factor authentication.
I have been changing passwords as fast as I can remember accounts that I have.
It's clear someone has the information I trusted Sony to keep secure - maybe you have nothing to lose. Maybe your time isn't worth much and you can sit monitoring your credit card online?
I am reporting my card stolen to get a new one - I don't have time to monitor this shit.