Most registrars I believe accept prepaid visa, mastercard and american express. I know for sure Godaddy does but you need to call the 800 number or go online to activate the card for online purchases.
Godaddy has an option to purchase a gift card (certificate), however it has been temporarily removed from payment options, only available for call in purchase at this time.