Hi
My husband and I are both nurses and found the easiest way to get a job was to email a hospital directly with your c.v.

We initially went through an agency which got us nowhere, before emailing hospital. We were interviewed over phone within a week and after receiving our references were both offered jobs within another 2 weeks. We're going out on a 457 visa - sponsored up to 4 years. The longest process is awaiting your registration from Oz so crack on and do this now if you haven't already done so. Took us over 3 month sto get ours. We only got in touch with the hospital in August and we are due to fly to Melbourne 2oth October - bearing in mind we already had our registration in Victoria prior to sending off email. Would strongly recommend going down this route.
We also have 2 young children, so going this way meant we could get out there faster, before my eldest would be due to start school over here next year.

Can I also say its so much cheaper applying online for visa, 80 quid instead of what bramble paid earlier in threads.
Hope this helps.
Caz and John