I am limited for banks and building societies where I live but the next town to me has a HSBC.
I spoke to the advisor and you can either pay the first 20 cheques per week for free and pay 78p from then on or pay 28p for all cheques paid in.
Nationwide require you deposit £5k to open a busines account, lol.
Halifax let you pay as many cheques into a current account for free as long as they are written with your name on not a company name.