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.
PS: The proper domain is paydirekt.de
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.