Just a quick thought - have you already got your police checks etc done as that can hold you up... If you haven't sent away for that yet I would do that straight away.
Those are only required in Victoria.