Never got cloned over there, have been cloned here once though. At least you get free fraud protection on credit cards over there, here Barclays wants you to buy insurance. 
I had one of my cards cloned once, no idea how it happened though. I first got suspicious when I noticed a transaction from Germany in euro, and I hadn't been there for 6 months or so. At first I suspected I may have ordered something for the car on the net and forgotten about it, but I called up anyway and asked them to investigate. A few days later another transaction appeared with Air Berlin, so immediately I called again and told them to cancel the card.
They sent out a form for me to fill in, basically to detail the fraudulent transactions and declare that they had nothing to do with me and I hadn't given the card to anyone or misplaced it etc. The money was refunded to my account before the balance came out of my bank account at the end of the month, so no big deal really.