Alliance and Leicester offer business banking with no charges whatsoever for cheques (in or out), direct debits and standing orders. Also, the first �4000 of cash deposits, each month, are free of charges. (Then it's 35p per �100). For the first 2 years there are no transaction charges at all. You can bank at a branch, online or at any post office:
http://tinyurl.com/yvcbfp
Some people love Alliance and Leicester because of their cheap rates. Others hate it because of (allegedly) poor customer service. However, it might be worth a try?
Chris