I lived in Brisbane for 8 years

It's a great place, but I hate it. I do not like the society at ALL, and the education system is unfair and pretty crap.
But that's a whole different topic....
I used to work at ELICOS at Southbank TAFE. It's a good center and the teachers are well paid (government contract employees).
ESL in Brisbane is divided up as thus:
The ELICOS centers at TAFEs (Southbank has one, I think Northern and Metro do too... run a quick google for Brisbane TAFEs and click on 'international students')
The ESL units in schools:
Some schools have ESL units for their own students (i.e. refugees, recent immigrants) to help them catch up before joining full time classes. These teachers are actual teachers from the school rather than just specialists in ESL education.
Sunnybank State High and Mitchelton State High (1 south, 1 north) both have specialised ESL 'centers' (i.e. one classroom) for international students going in to high school. The idea is that international students go to these places for 6 months to a year before going on to their respective high schools. Last I checked it didn't really work and the principal at Sunnybank State High (which was, incidentally, my school) rigged the system to get additional funding and pissed off a whole lot of people (because they then changed the system so you couldn't tamper with it - nobody knew it was my principal either, I let it slip when I went to Mitchie for work a year or so later). I think there might be more than just the two centers now. These are taught by outside contract employees (so ESL professionals like you).
The above are ALL government positions - meaning that if you get a full-time job with them, you're set for life. EVERYBODY wants a government job. They are quite good, actually. The TAFEs are understaffed and underfunded (all apart from the marketing and sales departments), and the teachers are usually casual rather than full-time employees (this means you are paid by the hour, but usually has some allowances for sick/holiday pay etc.). As it's a casual position the salary is higher than salaried employees but the job is less stable (though usually you go from being casual to full-time over time). Two years ago it was around $60/hour, but I don't think they were paid for prep time.
OK, onto the private places.......
There are smaller English centers all through the city: Viva, ABC, Australian House (I think that's what it's called??). Viva and ABC have been around for yonks, decent reps - I went in to Viva once to ask about foreign language classes and the staff and students seemed genuinely happy to be there. These are privately run so easier to get a job at, your experience should get you a job no problem.
Shafston is a HUGE English/Nursing/'Whatever International Students are paying for at the moment' specialist school at Kangaroo Point. It's 'chabuduo'ism at its best. Students nickname what they speak 'Shafston English' and I believe their Nursing programme was either closed down or investigated a few years ago. I heard it's fairly easy to get a job there but the boss is kinda touchy.
This was two years ago though, it may have improved by then.
International House is a private school in the city that has been blacklisted by pretty much everyone who ever worked there. One of my ELICOS teachers told me extremely vehemently to stay away from it and never be tempted to accept a job there. Apparently they will try to work you over at every turn.
That's pretty much the Brisbane ESL scene, as of around September 2009! This is all of my memory and I haven't had to recall any of this info for a year, so forgive me if any details are lacking. I still have one friend very much involved in the international student scene in Brisbane, so if you have any more questions about the atmospheres at any of these places I can find out for you (I'll ask her if there's anywhere she's heard to avoid in the meantime).
On the side:
If you're going to use the bus/train/ferry, you NEED to get one of the 'smartcards'. Basically people weren't using them so they doubled the price of paper tickets, it's prohibitively expensive if you don't have one.
If you drive into the city, park at the casino, then put $20 in a electronic roulette machine, sit there for five minutes and then press the button to get it back. You get free parking with a receipt for $20 or more.