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.

I am in the same position as Ali, its a shame you aren't in Sydney, we are always looking for teacher's aides and a male would be great.
I called Numberworks about tutoring and they told me I was way over qualified since I was a teacher and that they only paid $17 an hour
I would put your name down at all the local schools, even do some volunteer work to get your foot in the door.