I am from the UK, and we don't get cheques returned once they are cashed, never have, and in 20 years of writing the things, I can't say I ever had an issue where I actually needed to see one, I do object to the banks scanning them and making you pay to view them online, thats just a cash grab.
I still think its hilarious that Canadian banks charge you for cheque books, they are charging you to access your own money - WTF ?