I use Paypal a fair bit to pay via Amex in the UK, where the underlying store doesn't take Amex but does Paypal. No complaints there.