But most of us know not to use Cheque leaves for transaction purposes (You get fined, if you end up encashing a cheque when your balance cannot cover the Cheque amount)

Wow, that sucks. Maybe you should talk to your bank about getting some kind of protection against a check being returned NSF and paying a massive-ass fine.