Incorrect. Banks nowadays will charge a non-accountholder....Umm, not incorrect. I've cashed quite a number of cheques at multiple banks in the area I live in, and have only had one bank (possibly, I still don't remember) that wished to charge me a fee. Even if this isn't true at the bank you went to, or even perhaps in general, it does not make my statement incorrect as it was based on my own personal experience.
Just to avoid further pedants:
The above is my own personal experience, YMMV.