I don't use them or debit cards, just credit cards. They will go to bat for you if there is a problem. I had my CC info stolen on a trip once, when I got home, the CC company called me to ask if I had bought $800 worth of videos at XYZ store - I said I hadn't, they said they would take care of it and don't worry about it.
I had only used that card once, at a gas station in KY, so they probably had an easy time finding the thieves.