A USA bank now allows customers to deposit cheques online by simply scanning and uploading them. If you have an iPhone, you can even just photograph and submit a cheque via the iPhone app.
We generally only go to the branch to deposit cheques and would love NAB to implement this.
