The vast Oceanian nation has risen to international prominence in extreme music, with a well-established scene rooted in each of its major cities.