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.