Try HSBC
Cheques and Cash deposits are free.
Certain things do get charged (arrangement fees etc.) but on the whole it's free.
ERM can i refer to the opening post 
bless been a long day 

I'm booked into reading classes and whilst there will be double safe and get some reading glasses!!!
Back to the OP: -
In that case go back and tell them to do one as whoever you've spoke to is having you on.
We definitely are not charged for deposits and this was something I went into with them a while back after a misunderstanding following a letter we received, maybe the same misunderstanding?
They used to charge for the CC so I just cancelled it and use my own as though Petty Cash. This is a better option anyway as business CC's do not receive the usual CC benefits (Free Insurance).