You don't need a paper cheque. You must pay the deposit by 5pm the next business day (that is my understanding anyway in Queensland). You can us bank transfer or get a bank cheque to the real estate office next business day, but if it comes to that, ask the agent anything you need to know...