ANY billing company online accepts debit cards as long as they have the visa/MC logo on them.
ATM-only cards are different, they require a PIN. None of the billing companies can charge them currently. However I have seen 1 company that claims they can charge them.
http://www.xchargebacks.com - not sure how legit they are, looks kinda dumpy, but they do claim to do ATM online.