I have heard good words about the solicitor that Nigel uses. However I have used Tunns Lawyers a number of times for buying and selling.
Here are their details:
Tunns Lawyers
Level 8
183 North Quay
Brisbane Q
Ph: 07 3229 9722
PS: I have no connection to this business other then...