Hi Soozy B,
I am in a same situation really. We are heading to Sydney on few first days of January and need to start looking for a job. However when you send your cv-s, agencies actually want to see you and speak to you, so until you are actually there, there is nothing they can do. Hope you find job easily. Hope I find a job in a first month.
Melbourne was actually our first choice in terms of location, however my partner was offered a job in Sydney, so Sydney it is then
Good Luck!
Kairi