I've had credit card info stolen on a couple occasions over the last several years. Once with Discover and once with Chase (also on my Disney Visa, though I don't think there is/was any correlation between the breach and a trip to WDW.) The most recent breach was on the Disney Visa and the purchases were last Black Friday weekend. The thieves charged close to $3k before Chase alerted me and put a stop to it. Here's a couple of random thoughts/observations about this type of crime:
1) Even though you know your card issuer will ultimately not hold you responsible, it's still quite unnerving. I mean, gives you a pit in your stomach and make you feel violated. But it's temporary and you will get over it.
2) Both Chase and Discover did a great job handling these situations. They cancelled the card right away, overnighted a new one and removed the fraudulent charges very quickly. Followed up by one letter right away and another a few months later to confirm their "investigation" was complete. Any good bank will handle in this manner and if they don't, cancel your card altogether.
3) I wish all restaurants would allow you to pay at a cashier rather than having you give your card to a server and allowing them to take it out of your sight. Or have some sort of universally recognizable scanning device that can be brought right to the table. We dine out a lot and I wouldn't be surprised it that's how my cards got breached. However, I will not be consumed by fear and lose out on the valuable cash-back bonuses I earn. (I pay off my cards every month and it's like the banks pay me to use them. I never pay interest.)
4) Another common ploy for stealing card info is when thieves remove a scanning device from a gas pump or ATM and replace it with their own "skimmer." If you use your cards at gas stations or ATM's, try to frequent the same ones close to home so you are familiar with their appearance. If you are travelling, try to visit large, corporate, well maintained gas stations and use the pump closest and most visible to the cashier. They are least likely to be tampered with. Don't use ATM's that aren't "branded."
5) Make sure you only shop online on secure websites - where the website address starts with "https." Don't shop online at all when using any kind of public wifi such as Starbucks or a hotel.
6) A friend who works in retail told me that ultimately the merchants pay for fraudulent charges, not the banks themselves. Not sure if this is true, but it makes you wonder why retailers aren't more diligent about checking signatures, etc. I can't remember the last time someone actually checked mine.
As others have said, this kind of crime is absolutely rampant, and there obviously needs to be some serious reform to protect consumers and businesses. I believe you should take precautions and use common sense, but I don't think you need to live in fear and stop using credit cards altogether - just my two cents on the issue. (Sorry for rambling!)