CC#s are fairly easy to get. This is a little more disturbing because it also includes addresses, birthdates, phone numbers and SSNs.
But you're right. Most of that info is probably already compromised.
Which again, is why everyone should just get credit freezes with every credit bureau. If you need more credit, you just have to remember to contact the right credit bureau with your assigned PIN and unthaw it 24 hours in advance. Well worth the $60 or so to do it and the $15 each time to unthaw and replace it.