Australia dude, esp. if you're planning it this fall, it will be their spring/summer. I'm already jealous of you. I went through the organization
www.bunac.org. Pretty good company for first time traveling abroad if you're doing it alone; they're kinda like your personal embassy when you're overseas. You can always go to their office in a major city down there and use their computers, to look for jobs and get advice, although I only really went there a lot in the first month. They get you your work visa and everything setup before you go, but you have a guaranteed job through them, albeit it might just end up being picking fruit.
It is pretty easy to get jobs, just walk around and ask if places are hiring, i mean its a job search so its never a picnic but most places are best to find work as a walk-in. I got lucky and worked at a pretty popular/high end liquor store and although i was working full time i was still bringing in around $500 AU a week, which i spent very unwisely, but bottom line is there are definitely jobs to be had.
Best fuckin time of my life man.