google.com.au comes up with stacks of sites when you search "flatmates"...but no idea which ones are the good ones.
You could sign up to inthemix.com.au and ask on their forums specific to Brissy? It's like Australias Biggie, so be wary, it's full of retards too!
Bliss is the only biggie I know living up thataways.