I think that the idea that debit cards are bad stems from the fact there is no payment protection with them like there is with credit cards where the CC company is liable for faulty goods etc (though last I heard they wanted to opt out of this for online purchases).
There is no doubt that if you don't clear your CC debt every month it's about the worst way to borrow money.