Hey there Timestopper,
If you are purchsing Xbox LIVE using a paypal account, it will need to be connected to either a bank account or a credit card.
Alternatively, you can purchase a pre-paid card from some retailers and redeem that code for a LIVE Gold membership.