I hope you can find some work. Dont be embarrassed at all. It is really tough times out there at the moment.
I am in Syd so cant really be of much help but was thinkng that maybe you could look into tutoring primary school kids as well. You dont need to be a qualified teacher but your training as a teachers aide will help you. Try ringing some local agencies. You can normally get put on their books and earn around $30 an hour. Not alot but most of the time its cash and its still money in your pocket.