Does your debit card have the logo of a major credit card company on it as well? If so, you should be able to have the machine treat it as a credit card, but have it charged to your bank account the way it normally would be if you had chosen debit. I thought all major banks did that on debit cards automatically these days.