A couple of observations/comments:
1. Most of my CC business is with Citibank. They are diligent to the point of being annoying with respect to detecting transactions that may be dodgy. They once blocked my card after someone tried to "test" it with a $1 pre-authorization (it was a bogus charge). They beefed up their fraud algorithms 3Q 2010 and I had to call them to request some "de-tuning" on my accounts... I was making long road trips across the US and was getting my card frozen every 400 miles when I filled up at a gas station... That being said I have never paid a dime for a bogus charge (I have had a few), but more importantly, I have also never had a charge-back declined if I get poor service with a merchant, a failed delivery, or other drama.
2. A string of 16 digits is not that hard to crack on most computers these days, heck in China and elsewhere there are human hack factories paying folks to enter 16 digit strings, over, and over, day-in, and day-out. Isn't it amazing what you can do when you only need to pay folks 25 cents a day? I have for many years suggested to VISA and MC that they use strings of alphanumeric characters (0-9, A-Z) to make this scam many more orders of magnitude more difficult. No luck so far.
3. RSA security keys for online transactions. I have an RSA key to use for my online banking, why not one for every CC to use in online shopping carts?
4. Those 3-digit "security codes" on the signature block of your credit card... Again, just 3 numeric digits (0-9), why not alphanumeric (0-9, A-Z)? I have actually received cards with 999, 444, and 789 as the "code"... Returned them for re-issue.
5. A Post Office box is a great fraud prevention tool. Nothing of any import to my financial/personal life gets delivered to my street address.
6. A shredder is a great investment. Pity they cost so much in Australia.
7. RFID cards. If you have one, make sure you have an RFID friendly wallet to carry it in to avoid wireless skimming.
That's my 2 cents.