In which case, Abbey would probably best suit your needs.
I'm a finance broker and deal with all the banks on a commercial basis - I can find you 100 people who say one bank is great and another 100 who say its rubbish.
For the sort of banking you want, to be honest there is nothing in it.
Bear in mind that as willowman says, you will get charged for everything, from writing a cheque, to paying money in.
Abbey are the only ones who do this free (as far as I'm aware) - however, all the others will offer an introductory free period. (watch out for some free periods as they will not pay you interest on your credit balances whilst the free offer is on)