If the billing information does not match the CC information - xbl might not accept the payment.
This is for the protection of the account; also there is no way for them to know if it is a pre-paid CC or a real CC. It also is dependent on your region.
Pre-Paid sub/points cards might be your best option, and are usually cheaper.