TSV is a pretty good place. Some dodgy suburbs but for the most part its a nice place. If you get there you'll have to follow the local rugby league team - The cowboys! The stadium is down town, and its an experience to go to a game there.
If there is an office in Brisbane, head there. Temperate climate all year round ( We live a bit over an hour north) And its pretty cheap compared to Sydney and Melbourne.
Sydney is a very expensive place to live. We have some friends who live in the Baulkham hills area (N/W of the city) Great transport into the city from there. They reckon its ok living there.