No matter what, there will always be people who steal credit card information. The only way to be completely secure is to have cash only, hidden in your mattress.
I've heard stories like these from all sorts of places: Restaurants, department stores, book stores, etc. I check my statements online at least once a week, if not more, just to make sure nothing is out of order, but I'm not going to change my shopping habits just because of a few bad apples out there. And at least with my credit cards, if something does happen, the company helps you out.