I hope you've found someone great since you posted this a few months ago! But if you're still looking for a Brisbane based hair dresser, I go to a gentleman named Gareth at Inch in Paddington. I found him through an online review and haven't looked further since. He really understands curls and has a big curly client base, so I would recommend him in a heartbeat!
3a on an eternal search for the perfectly imperfect curl!

Coarse hair/Low porosity

CG Journey began 8 Feb 2010.