Barclays for me!
While they charge for cheques, I get free statements, free automated items (direct debits etc) and free Internet banking with free BACS payments. I have hardly written a cheque in the last 3 years!
Coupled with an internet savings account, also with Barclays, I can get interest on any excess funds at the click of a mouse.
Plus, with a proper business manager, I can get overdrafts, loans, leases, etc with just a phone call.
I can charge regular customers by direct debit, and take credit cards.