Provide US$ deposit accounts for international payments
Provide Euro € deposit accounts for international payments
Multi-currency support please! I mostly get paid in non-GBP currencies. I also sometimes pay a supplier in a non-GBP currency. Can't use this till it's possible to handle EUR, PLN, CDN and so on.
Oh yes... And do away with the ridiculous high-street bank fees, and you'll be hard-pressed catching up with new customers!