Your local paper will also advertise fees for conveyancers and solicitors
If you are buying a standard residential property ring around for some quotes and for what you can expect of their service
Don't forget that professional fees do not include all search fees and charges, lodging caveats etc which would be common to any transaction
If using a solicitor, ask if they are going to bill you separately for each phone call, email and fax. This is standard billing practise but means that a first time buyer can feel a bit daunted knowing that any questions they ask they may be charged for
I recently had reason to fax a solicitor a document on behalf of a mutual client and they charged the client $10 for 'receiving and perusing the fax'.
Many solicitors will have their own conveyancing department, and legal fees aren't generally something to be scared of in these matters. The main benefit to this sort of arrangement is not when everything goes to plan; it's for the possibility that it won't.
I found De Marco Lawyers through a recommendation on this forum. I can highly recommend them myself, as well. Lyn McCracken at their Glenroy office, in particular.