I would also go first with Hocking Stuart because their marketing is so great. Although it depends on the price of the house as I don't think they are a high end agency.
It depends on what suburbs, because a lot of suburbs are dominated by different agencies, but I would probably start with Hocking Stuart because I love their very well designed books they release. I read them on the weekends when having breakfast, and am always impressed at how professional yet fun they are. BUT I would then ask friends next who they have gone with.