As mentioned, I've had my CC# stolen. Just a little inconvenient while waiting for a new card.
Having checks stolen was a completely different matter! Many years ago, my bank sent "new" checks, unordered, to all of their direct deposit customers who worked at a certain hospital associated (at that time) with the bank.
I had just moved, and they went to my old address, where someone (the bank turned it over to the police) used them. Their scam was to write the checks out to an individual (with notations!) and I assume that person cashed them, and split the cash.
I didn't find out about it until I started bouncing checks all over town - it was around the holidays.
Thank God the bank still returned checks, and my statement came the same day as my NSF notices. I was able to bring everything to the bank (the new checks were a different color, and of course the handwriting was different) so my money was redeposited, along with fees. But I had to have the bank send letters to all of the businesses that got bad checks.
So, as far as I'm concerned, Credit Cards and debit cards are the way to go! At least I'll have a chance to minimize the damages with one, and the other is a little harder to use, which isn't true for cash. If it's stolen, it's gone.
All honest people can do is make things a little tougher for the crooks - they will always find a way to steal no matter how careful you are.