I had the same happen to me. Luckily it was only a 25 USD spend. Complete PITA... had to freeze my account till the new card comes, etc.
I have seen some interesting videos where thieves put an additional attachment into the ATM machine's card slot. So when you insert your card, the attachment...