Hi Davin,
I recently bought a 30mw from Sirius Optics
http://www.sirius-optics.com.au/laser%20pointer.htm for my birthday and there were no issues at all.
I am a member of WSAAG so there is no requirement for me to register the device as there has been a number of posts here talking about Police regulations and such as I will only be using it for Astronomy purposes.
This link
http://www.nas.org.au/HTML%20Pages/l...0the%20law.htm has further information but here is the most important part
The Exemptions:
Persons exempt from the above requirement for a permit for possession and use of a laser pointer will include:
A member of an approved professional or amateur astronomical
organisation. This class of person is exempt from the requirement under the Act for a permit to possess or use a prohibited weapon referred to in clause 2(24) of Schedule 1 of the Act, but only for the purpose of
enabling the person to take part in activities associated with astronomy.
Hope this helps
Cheers
Chris