I looked on the realestate.com.au site and see quite a few, I personally would stay with a large group where you at least know they have had some training.
I was part of the Nationwide group for 10yrs so I note there is a PRDnationwide there, that would be my choice.
I live in Gladstone Qld (there is one in every state apparently).
My 2 rentals here are managed through Richardson Realty (Raine and horne) and am happy so far with them. They are not cheap at 8.5%.
Ask for Helen (Property manager)
I also bought both IPs through them with 2 different sales people both went smoothly but suggest you ask for Dell carbis.