The special '416' visa means you can do any job, anywhere in Australia for up to four months. You can pre-arrange a job, but most people wait until they arrive. It takes on average about seven days to find work. If you have good office skills, you could sign on with the many employment agencies in the large cities. These are great for finding short-term work, giving you the flexibility to go off traveling whenever you want.
Many participants work in the service industry, for example waiting tables.
These jobs are relatively easy to come by, especially in the tourist centers of Sydney, Melbourne, Perth, Brisbane etc. One thing to remember in Australia is that, they do not tip wait staff, but don't worry the higher wages more than compensate. As there are so many backpackers in Australia, the job market is geared towards short-term workers like you. There is generally a huge variety of jobs available and IEP will go into more detail at your arrival orientation. So if working on a sheep station in the outback or picking fruit in South Australia appeals to you, IEP can point you in the right direction.