I'm sorry to hear about your credit card. I hope your problem gets resolved as soon as possible.
Anyway, I read somewhere that Afrihost only accepts credit card and debit order payments. I don't exactly know the difference between debit order and debit card.
This other question discusses the payment options for Afrihost and the reason behind why they don't have other payment options: http://answers.afrihost.com/336/what-payment-options-does-afrihost-offer
I hope this helps! :)