Hi Al,
Congratulations on gaining your degree from Soton!!! I'm a Soton Grad too and I'm waiting for my Visa for Temp work permit in NSW. It is probably a good idea to get in touch with the NSW Reg Board to find out about their criteria for working in the region. I understand that you need to have at least one year's post grad work experience.
All the best to you and your new career path...
Best wishes,
)