At times I get quite a few e-mails from people who want to know about Nursing in Australia: it's pretty much the same as Nursing anywhere (except for the bloody kangaroos jumping through the wards).
Anyway, for those who are interested there's an Aussie Nursing Bulletin Board at: http://www.ncah.com/guestbook.htm
If you click on "home" at the bottom of the page, you'll find some links to jobs.
The other place worth visiting is the Australian Nursing Council's site: http://www.anci.org.au/nursing.htm
Here you'll find info about regestration requirements, working visas & all the other fiddly considerations.
Naturally, if these sites don't give you the help you need, you're welcome to email me.