If you activated a PIN on your credit card for cash withdrawls and paid as if it were a debit card, wouldn't that work?
Going the opposite direction, Blockbuster says they only accept credit cards, not debit, but I used a debit card to register and it worked just fine.