Laibach works well when I'm playing as the Romans. Otherwise, Mayhem/The Stone/Belenos/Burzum as the "barbarians".