Was burned before while paying with paypal (money got stuck, took a long time and lots of papers to get it back, the payment didn't even go through), promised myself I won't do it again.
For lots of people outside of US, paypal is not really an option. How about google checkout?
Don't know what it takes to integrate with it as a seller, though.
The three times I've tried to use it I've never been able to pay in the UK using different computers, different cards and different browsers.
It probably works at the moment, but it's still shockingly crap for a google product.
Just search 'Google Checkout not working', the general murmurings is that it breaks a lot. I'd link it but google has also fucked up being able to copy your search results without bleeding personal information. Sigh. They really are turning into a mediocre company.