Cannot speak to Australia, but i know some new Zealand DHB's are looking at offering New grad programmes to UK students. There is further study required to get full registratin here, though, due to prescribing and law differences, mainly.
Try these links for more info:
http://www.cmdhb.org.nz/cmdhb/working-in-nz.htm www.midwife.org.nz www.midwiferycouncil.co.nz http://www.aucklandhealthcareers.co....ifery-jobs.htm