Don't use state ones, Car may have been written off in other states that may not show up.
http://www.ppsr.gov.au/Pages/ppsr.aspx
This is a national search. Used to be known as Revs but all the other states are now contributing towards this information.