I want to stick to PayPal, as I've been using that for years myself. It's a simple and elegant payment method (that also relieves me of many security and fraud issues), but their sandbox (testing) setup is buggy beyond useability :(
Looks like I just have to set it up and test with some real transactions...