I get a excellent service from Cater Allen, whom I business bank with (but no other affiliation than that.) Instant, direct access to a human in the UK with no phone queues or phone menus. Nice and simple. The only downside is the slightly rubbish internet banking, but I can live with that.

I get free postage paid envelopes so I can mail stuff to them as well. It's good.

You realise that obtaining a Business banking account isn't a requirement - You may use your personal bank account and this applies for LTD, Partnerships or sole traders..