Mate,
I know these aren't the best of jobs, but you should be able to get one pretty easily;
Things like car detailers, car wash staff, Meat packers, labourers, factory hands, Foxtel installer? Meter reader? These are all jobs I came across on seek just now.
You'd have a good chance at getting work through a recruitment agency - Someone like Recruitwest, PeopleCo, nationwide recruitment, flexistaff etc...
I can't say I know anyone directly who could offer employment, but I'm sure you could secure one of the above. Just jump on seek.com.au, or jobsjobsjobs, or careerone and have a see what's on offer.
Good luck mate,
Dan