I wouldn't worry about the theives knowing your personal details. They just got your card number somehow and they've been making online purchases with it.

Note that all of the online purchases you listed were ones that don't require delivery to a physical address. For instance, they used your card to purchase/register some downloaded software online. So catching them is unlikely and you've probably done everything correctly to deal with the problem.

Hopefully Doug Burnside will hop in here and describe his experiences in this area (I believe the same thing happened to him once).

I'm surprised that they didn't make a bunch of charges for porn sites. That's what the script kiddies usually do.