We changed from Barclays because they charge 25p per cheque, A & L is free.
We pay in on average 100-150 cheques a week which works out at around £30 a week, or £1500 per year on average just to pay them in, not including all the other charges they hammer you for.
People are learning that if you stick the envelope down and pay it in at the Post office then everything should go fine. I also stamp every cheque with our details, including bank account, the cheqes that did go astray have now turned up and been credited to our account.