HI Lynn,
my situation is nearly exactky the same as you - nurse not enough hours, mat leave etc etc.
We are looking at Melbourne also!
We are going out for a look in September. I am a bit put off by the full time work bit for 457as have 4 kids - 2 under 5.
We are looking at getting OH a 457 as first option and he has meetings set up for sept. Depending on how that goes I may apply for 457.
There is an'official nurses thread 'on here - check that out - lots of nurses in same situation. Also if you are sure Vic is where you are heading you need to register with VNB so you could get that bit done. I am not sure if you have to have a skills assessment done under 457 or if it's just the independant/state visas. If you do it is done by ANMC. Do it after you register with NVB as it is cheaper that way.
Good Luck - Catherine