I'm Brisbane northside too - never played axis and allies, but I'd give it a go if we had a group.
Munchkins!! (standard, Fu, Cthuhlu)
Munchkin Quest (ie the board game of Munchkins)
City of Horror
And some lighter games like Saboteur, King of Tokyo, The Resistance, Bang!
Also, if you're in Brisbane and keen for some board gaming, theres a group who meet at Chermside library every Friday night - in fact, this week they are playing all Friday and into the night. Not sure if any of them play Axis and Allies (I think I saw it in someones box of games).