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...]