Took me over a month before finally getting a temporary job in the city. My advice would be go directly to the recruitment agencies, they may treat you like a piece of meat at times but they will find you the work as they can earn easy money from people on a WHV! Just be patient and you will eventually end up with a job, then before you know it you will be getting offered jobs whilst already in emloyment.....like buses!!