I've had one Visa card (info) that's been stolen twice now. The first was known to be from a website being hacked that I'd ordered from previously. The second, I have no idea. I got a call from the card issuers fraud dept., asking about a charge. Funny enough, they declined two attempted charges the day before (they didn't notify me), then allowed this charge and called me to see if it was really me.
My wife had a card number stolen that wasn't even supposed to be valid. After we were married and she changed her name, had new cards issued, a charge showed up on the bank account. The number ussed was the old card number that wasn't even supposed to be good anymore.....
In all cases everything was reversed, but it's still a hassle. I've gotten so that I don't use a debit card for ordering stuff online anymore, and am very selective about restaurants, etc., only using it if it doesn't leave my sight.