Hi Tony,
Congratulations on the decision to come up. We moved here in April. If we had our time again we would have bought a lot less stuff with us.
All of this assumes you aren't on an extravagant expat package and will probably be looking for a relatively low price
condo.
We ended up in a 1300 square feet 3 bed apartment in the heartland. Its about 12 years old so still is quite spacious. Newer buildings are tending towards smaller spaces.
Things we wouldn't have bought:
Dining room table (ours is an 8 seat wooden one). Too big for most apartments. Its currently taking up the majority of the space in the "maids" room, along with our luggage etc.
Couches. We had 2 x 3 seat leather couches. While we found a place that could take them, it did cause us some angst.
Anything from our study. We had to get rid of a study desk and chair and a stack of bookshelves. The places here usually only have a study "nook", rather than a spare room/study. We did cull down our books / dvds etc but probably could have got rid of more.
Basically, cull down as much as possible. Furniture is cheap here (ikea is your friend) so anything you do get rid of that you may need is easily bought up here. Apartments are smaller than the majority of Australian ones. If you are coming from a suburban house you should really think through what is really important.
In hindsight we should have left a stack of stuff behind and just footed the bill if we wanted some of it shipped up once we found a place to live.
Hope that helps.