drowningbitbybit wrote:Sydney is a large-ish city, but still feels like it has rural town attitudes in some respects. Wollongong feels like the middle of nowhere if you're used to a 'proper' city, or even a town. It will be quite a culture shock - don't get me wrong, the beaches are great, and the surf is brilliant but the place is... let's just say it'll be a little while yet before it hits the 21st Century

.
My wife - and in laws - are from Wollongong and I have spent quite a bit of time there. Absolutely beautiful location, great beaches. But, otherwise you arent too far wrong. It only has 300,000 people, so really it is just a large town, not a small city by any means (although it is still Australia's 9th largest). Indeed, its really just a heap of small fishing villages joined together, people still say 'I'm from Bulli' (one of the suburbs/villages) rather than 'I'm from Wollongong' - it is almost like living in a small village with all that goes with it (my fathr in law still says 'turn right at the house where the Smiths used to live, just near where Marco had his fruit stall'). Nonetheless, if I could get a job there in my field, I would be happy to live there - great lifestyle, and I'm not particularly cultured anyway.
Newcastle has about 500,000 depending on what you counts as being 'Newcastle'. I havent spent much time in the city itself, mostly around the airport and airforce base. People there seem to like it.
Sydney (or the other capitals, other than Hobart) definitely will have more jobs. Brisbane/Gold Coast is also somewhere to look for - there are lots of tourist jobs (I think they still exist!). I guess it depends on your area of work/expertise.
As jaffa said, Australia is no longer a cheap destination. Make sure you have a look at rents (eg 'domain.com.au'), while prices for cars are much higher than overseas as well as a lot of other things. On the upside, pay is reasonably good across the board; but prices are high as well.