O'Donnell aviation used to be a good source of info on jobs in Oz but I think they have merdged with Planet aviation.
Try this link.
http://www.planetaviation.com.au
My own experince is that jobs are hard to come by in the big metropolitan coastal areas but if you are prepared to work in the boonies then they will bite your hand off!!
I also heard a while ago that Virgin were building a big maintenance setup at Brisbane.
Good luck.
H