I just called my local AT&T store and was told I'd have to pay either using a credit card or cash, and that debit cards and gift cards (VISA, MASTERCARD, AMEX) would not be accepted.
I'll try to call again tomorrow and find out though, the person I called seemed impatient and hesitant in answering.