Stare...
im in australia.. there are a few jobsites here you can have a look at, they are all free. if ure in the US or UK, i dont think ud have a problem coming here on a working visa.. half of UK is in sydney at the moment..just take a walk down to bondi beach! lol
anyways.. free job websites..
www.mycareer.com.au is the most popular one
www.jobs.com.au is another popular one
also try recruitment agencies in austrlia..just google it, you'll come up with heaps..pretty sure there are a few free ones..
as for job prospects..construction in brisbane is on the rise..sydney has been on a construction high for a while, so we are expecting a down turn soon, but nonetheless always busy..otherwise, sydney is the place to be..pays better than most cities, depending on what you do...
anyways..anything else, let me know