Where in Australia are you? If in Brisbane I can recommend several excellent dentists.

For people in the US, Yelp is a good starting point, but it helps to try a dentist once or twice as a trial (rather than going for major work without knowing what they're like).