Australia post always has casuals. I know, i'm one of them. pays good, hours are shit, works simple and hard.. Getting in after Christmas is hard though (they have an intake in late October, and keep the best for the rest of the year).
Still, hit up employment agency's like ready workforce etc if your just looking for a job to keep yourself fed. Go in, give them your resume, tell them what type of work your willing to do (and trust me, if your desperate, do not limit yourself. there's a lot of night shift out there that's well paid), and you might get some sporadic work until you can find a proper career.