If you don't mind what you do - there are always jobs for backpackers ( usually at a crappy wage but hey- ho- you get by!)
in my year as a backpacker I worked in an asparagus packing plant, a print works, as a barmaid for accomodation, a kitchen hand, I worked on the show circuit selling hotdogs - a great little earner - I started in Cairns and followed the shows down to Brissie and the Gold Coast - great fun! And I even cleaned the bathrooms in a hostel for free accomodation - trust me- you will get jobs!!
the hostels always have notice boards etc looking for workers.
And yes, it's the best thing ever! You will love it.
Good Luck!