There's an infectious sense of 'last night on earth' revelry about this Australian cabaret import, says Dominic Cavendish