If the prepaid card is on one of the networks the web hosting company accepts (such as Visa, MasterCard, Discover, Diners Club or American Express), then it should work at most web hosts.
You may have to register your mailing address and name with the reloadable card issuer for it the work at some web hosts, though.
This is because most hosts will check to see if the address you gave the web hosting company matches the address the card issuer has an file by doing an AVS (address verification service) check. Many will reject the order if the addresses don't match.
Registering your address may be as simple as logging into the card issuer's website and submitting that information, although you may need to contact the card issuer's support staff for some card issuers.