Following is melbourne centric. The leading job site here. www.seek.com.au Paper in Melbourne http://www.theage.com.au/ Rupert Murdochs paper http://news.com.au Melbourne music scene http://www.beat.com.au/ Food scene http://www.broadsheet.com.au/melbourne/food http://footscrayfoodblog.blogspot.com.au/ http://www.melhotornot.com/ Real estate scene http://www.realestate.com.au/ http://www.domain.com.au/ http://flatmates.com.au/ Activities http://thethousands.com.au/ http://www.whitehat.com.au/melbourne.asp Now if you were to go work in Darwin, that's like a whole different country. Hope this kind of helps.
I was in Perth last year and really enjoyed it. As others have noted Australia is expensive and Perth is more expensive than Sydney or Melbourne. From what I have heard there is a lot of work in resource extraction in NW Australia but the work is generally hard and in a very remote location. I know a guy who does it and he basically lives in a dorm for three weeks working 12 hour days in 120 degree heat and then comes back to Perth for a week. If you are young this might not be a bad thing to do for a year or two and then save up your money for something else after that.