I have a friend who's travelling and working around Australia for 7 months or so right now. I think he's hitchhiking a lot (something I've only done a few times and wouldn't completely endorse, but hey it's cheap! Also I wouldn't be surprised if he turned out to be a murderer, so it's the driver who should be worried) and is just falling into work. One of the guys he hitched with was a farmer and needed someone to help out, so my mate got a job there and then.
I've never been to Australia, so I don't know what transport is like there in terms of cost, but as far as accommodation goes if you're ever able to make friends and stay with them instead of a hostel, plus figure out a few cheap and easy recipes that you can buy ingredients for at supermarkets you'll save a bunch of money over time. If you're in a city, within reason I try and walk everywhere instead of spending money on the metro or buses. For flights I've used expedia.co.uk, if you return on the day you departed, ie. leave on a Monday, return on a Monday, it's usually cheaper.
I don't know much about it, but I've spoken to people who have flown internationally on military planes, which I would have thought is cheaper, but I really don't know about that. Worth a look though. What are your plans? How long do you think you'll be going for etc? Is it definitely Australia you're going for, or are you just looking to go SOMEWHERE ELSE?
Your Pussy's Glued to a Building on Fire
"We're gonna live like kings! Damn hell assed kings!"
www.myspace.com/tvdreamswww.myspace.com/untitledhead