Can a prepaid gift/debit card be used in iTunes Store?

Part of the validation for cards is that they were issued by a bank in your country (and which is therefore on your iTunes account), and registered to the name and address that is on your account - prepaid cards are likely to fail that validation (you can try adding one, but it probably won't be accepted).