Check is still the cheapest way to move the money between bank accounts. It's basically free, besides the costs of the check itself.
I think the last one I saw was some government agency refunding me 2 odd EUR in the early 00s and I forgot to cash it in for like a decade. (This is all in Germany.)
The big(ger) banks owned fleets of enormous OCR machines that could read and sort cheques at hundreds per second, and hundreds of employees to read the cheques that the machines couldn't. I was on a team that were supporting the rollout and testing a new set of these machines.
I don't know if this is still the case today, but I was surprised then to learn they were still paper backed.
A transaction would show up on the system as pending pretty promptly, so you could do your accounting etc - but they wouldn't clear until the cheque was received.