It's amazing how these coincidences work out, isn't it?!
In Victoria, we've always first come to a verbal agreement, then signed a contract.
Can't say I'm "more experienced" but this in Vic, for us, it's worked like this:
Contact the agent
"Someone else has just made an offer, so you'd...