It is possible in Europe with credit cards and with SEPA Direct Debit (commonly used for recurring debits such as subscriptions), but indeed regular bank transactions are difficult to reverse. To me this is the big benefit of credit cards and Paypal: it gives the consumer real leverage when disputing a transaction, and it shifts some of the burden to resolve the issue to the vendor.
