GL and welcome to Oz if you get here. You will have no problem getting all the paperwork from the NVC delivered to your address in Oz, mine is already sorted. The only drawback, if can call it that, is that you will have to fly back to London for your embassy interview. I will deal with that if and when it happens. Make sure you get your police check done within 6 weeks of arriving here, it will save time later and get yourself off to a bank within a couple of days. All you need is your passport to get an account/credit card etc sorted, after 6 weeks it gets more complicated.
For anyone else contemplating the move, all I can say is do it! You will not regret it. Oz is crying out for nurses and most hospitals offer contracts from 3 months upwards, with no penalty if you leave before the end. The leg work needed to get here is minimal and there is none of the beauracratic BS needed to get to the US.
This really is a very beautiful country, definatly my second home.