Hi, the 175 route is the best in my opinion as it gives you
PR status and you're not tied to a particular hospital. I didn't use an agent and things were pretty straight forward. I applied to the anmc first for the skills assessment and then did my application (you need a positive skills assessment), but some people have said it's cheaper to apply for your licence to practice first from the state you want to work in and then do you skills assessment with the ANMC (Have a look on the nurses thread for anyone who has done this)>
Hospitals are crying out for nurses, I emailed some direct with an expression of interest and sent my CV, I told them that I wasn't interested in sponsorship as I was waiting for my permanent residency visa to come through. I had a telephone interview and got offerred a post.
Mine was a paper application (before on line started) and it took 7 months from start to finish.
Good luck
Ali