Findmypast accepts all of the major Credit/Debit Card and PayPal.