Oh yeah and get this, if I deposit a cheque from my employers Bank of Scotland account, I am told by my bank, Lloyds, that it may take longer than 5 days to clear, 'cos it's got to go to Scotland! WTF!! Well, at least they tell me!
I have to agree with all the previous posts that the whole cheque cashing thing is crazy, BUT, I guess the banks would dearly love to do away with cheques all together, as it costs them money to process them (and ... heaven forbid, they have to employ people to do it!) - so they try and discourage their use.
Anyway, I use Lloyds and my wife has an account at Nat West and they have been very good so far.