Well then I stand corrected.
However, I have read from a few other users that they could no longer use a debit card, and according to this, debit cards are not listed. I realize that the keyword here is "typically" but I assumed that debit cards would be listed if they were accepted forms of payment.
Accepted payment types
You need an Apple ID to buy items in the iTunes Store, Mac App Store, App Store and iBookstore. When you create an Apple ID for any of these stores, you will need to provide a payment method for purchases. The available payment methods vary by country, but typically you can use:
- Credit cards
- iTunes Cards
- iTunes Store Gift Certificates
- Content Codes
- Store credit (including Allowance Account balances)
- ClickandBuy
- PayPal
In countries where the iTunes Store only sells apps, the accepted payment methods are Visa, MasterCard, and American Express. Other payment types such as gift cards, store credit, monthly allowances, ClickandBuy, and PayPal are not accepted. Depending on your App Store country, prices may be listed in your local currency, US Dollars, or Euros.
http://support.apple.com/kb/HT5552