I do live in Brisbane, but am not South African :-(

but there are heaps of South Africans here (well, it seems that way!!)... and lots of Sudanese too :-)

So, I dont think you will need to look too far to find some.

This may sound like a funny thing to say.. but, pop in to your local Flight Centre store in SA. Flight Centre's head office is based in Brisbane, and I know many of their SA staff transfer here, and in the reverse, many Aussies transfer to SA. So, you are very likely to find an Aussie, or some one who has lived here working for them - and you can book tickets at the same time!!

Just a suggestion :-)