1) keep your debit on you always for in-store purchases. Stuff where you sign something.
2) on the internet, use a CC with a limit. That way fraud is limited, and you can simply not pay the bill when it's misused. There's more onus on the company to conduct an investigation asap.
I have my internet/debit card usage emailed to me regulary. I can view abnormalities right away. Technology is wonderful these days.
r