Mmmm. You can use PayPal with the card as pointed out below. The problem with these Econet debit cards has always been that they are VCNs which expire after 14 days so most companies hate them for this. You cannot say use it for cloud offerings like AWS, Digital Ocean and Online.net as they can only bill you at the end of the month.
I use OVH.ie myself and they do accept Econet Debit cards as long as you don't try to sign up for automatic billing. Dreamhost also accepts Econet Debit cards and as far as I know so does Namecheap.
In my experience local webhosts tend to have rubbish and overpriced deals or are just reselling international webhosting packages at a premium. Seriously some of them still offer space in Megabytes!