If you are still looking for a builder you could try Edward Hoogland, Hoogland Builders in Shorncliffe. He just did a major extension for me at Redcliffe and did an excellent job. I know things are a bit quiet for him at present.
Phone him on 0408 692 821
Cheers
Mike N