I try to cut online businesses some slack - especially the small to midsize operations. They're swimming in a sea of hackers and scam artists, and top of the line security for their computer systems doesn't come cheap. That's why I NEVER use my debit card for anything other than local retail purchases. I use my Discover card for gas, hotels, and all online purchases. As a result, my debit card info has never been compromised. However, my Discover account has been compromised several times but, (fortunately) customer service has been extremely helpful in resolving the issue every single time. By law, they cannot hold you responsible for fraudulent charges, but they do go out of their way to notify you of suspicious activity and, if there is fraudulent activity, they set you up with a new account and send you a new card next day.
In this day and age, credit card fraud is a common nuisance that we're all going to have to live with. Its the new-age replacement for pickpockets and con-men. All we can do is be vigilant and pick a credit card service that will take care of their customers.