Here's a Melbourne-based band who, I believe, originated in Brisbane. I got turned onto them when I stumbled upon them playing at a dive bar some years ago, and it was a good show.

Youtube backup link