I need a new 'look'

Alright crazy coiffeurs, I pose a conundrum to you. This weekend I will be playing a warrior, and I need an imposing look to go with it. I'm thinking hairstyle, I'm thinking ink or tattoo, I'm thinking wild make-up. I will be wearing a black knee-length coat that is mostly sleeveless, so this is not limited to facial markings.

Help style me!

(images or links to images very welcome of course!)