Most of them did (including the anonymous woman in the article), but they had to pay for the service somehow and ended up using credit cards tracable to their identity. It's pretty easy to make a fake email address, much harder to pay for something anonymously.

Fair enough. I commented as I did because so far, all the stories/reports I've seen mentioned only email addresses as a way to identify users. The only searchable DB I saw where using email address.

I knew CC information were leaked as well but I didn't know there were searchable DB for these as well.

Pre-paid credit cards could be used. AM also excepted common gift cards such as Star Bucks as payment.