Balanced sledgehammer. I love the fact that with my Barbarian I can just run upto the swadians (I wear heavy armour, their swords do nothing) and smash them all to pieces, with my warlords running behind me finishing off anyone left. Of course it works against everyone else too.
Of course that does mean I have a str of 38 (or is it 36?). I could have spent the points in agility I guess, but I really wanted to be able to just use a good blunt weapon all the time. Even against bear tribe I usually stick with the sledgehammer, though I now have a heavy great sword so I may start practicing my two-handed. My agility and intelligence are both pretty reasonable, able to heal myself for 31 hitpoints, and even break into the occasional run with the heavy armour.
If I start coming across very good (lordly) light armour, I may give playing as a speedy guy a shot, but I enjoy being stuck in the middle with my guys as opposed to dancing around the edges.