We have newly-arrived Europeans working at our US office that cannot believe people still write cheques here.
[Edit since there has been some curiosity: here is who underwrites the scheme in the UK: http://www.bacs.co.uk/ - as you can see it's not-for-profit unlike PayPal. US companies that trade in the UK (like ebay.co.uk of course accept payments in this way . eg see http://reviews.ebay.co.uk/Payment-by-Direct-Bank-Transfer_W0...]
Here in Europe this is the most common way to exchange money. I perform at least 5/6 transfers every month as individual, and many more with my company.
Many people object to being in debt in principle. Yes, yes, I know you can pay off the balance every month, but clearly most people don't, otherwise credit cards would not be in business.
Also, for small-time ebay sellers and the like, the overhead in accepting credit cards is non-trivial.