Germany: SEPA direct debit, sofortueberweisung.de, giropay, and if you're willing to put up with PCI compliance bullshit, credit cards. All three are vastly cheaper than PP, too.
I still find the idea behind sofortüberweisung shady. Maybe they're actually the nicest people in the world with the best security practices known to humanity, but I still won't hand them the login credentials to my online banking or my card's PIN.
They actually admitted (2011) that they scrape the last 30 days of transfers of your banking account.
German Source: http://www.golem.de/1105/83811.html
I use it whenever it is available. The process is seamless and as far as I remember I was redirected to my bank, to enter my data there. I never had to give my bank data to a 3rd party.
sofortueberweisung is kinda shady though - don't you have to agree that they are allowed to read your transaction history?
Since you give them full access to your online banking account, they certainly are able to.
I'd rather pay with Paypal than SEPA SDD, which ported the brain damaged idea of allowing anyone to pull money from your account with an IBAN by simply claiming they are authorized. We actually had to lose our DD system with its sane authorization process to implement this crap.
And still, credit card fraud seems to be a huge issue in the US, while Lastschriftbetrug is a relatively minor issue in Germany. (and both have a charge back procedure)
PCI compliance isn't that big a deal, unless you insist on handling the the transaction yourself, which almost no one does.
Going via a payment provider, like Strip, PayPal, PayEx and a boat load of other companies, reduces your PCI compliance to a self assessment form, which talk all of 10 minutes to fill out.