My own accounts are with the Halifax and lloydstsb, both personal accounts and on the odd occasion I've had a rubber cheque I've not been charged.
Can't comment about other banks of course, although when I had a business account with Lloyds over 10 years ago (hated being ripped off with charges so cancelled it and have worked off my personal account ever since) I did get charged if I presented a duff cheque...
Quite wrong off course, charges should be met by whoever writes the cheque, not the recipient.
Ian