A few ideas...
Hey,
You may have found out all you need to know already, but if you're looking for a barbarian type, here are a few ideas.
1) Fhokki. The Fhokki are a scandinavian like race of humans that lives in the north east parts of Kalamar. A Fhokki barbarian, fighter or fighter rogue might fit your idea pretty well.
2) Cleric of the Battle Rager. The Battle Rager is the chaotic neutral diety of battle in Kalamar, and a cleric of the battle rager would be a fun character as well.
3) Cleric of the Storm Lord. If you're looking for something a little more primal, the Storm Lord would also be a great deity. A chaotic neutral nature god favored by barbarians. You should definitely check out the Kalamar Player's Guide and the Channel Positive Energy feat if you choose either of the cleric types.
4) The Dejy. The Dejy, a nomadic race of humans, would definitely have barbarians or barbarian/clerics like this. They are scattered across Tellene (the main continent of Kalamar) and you can tailor a Dejy tribe to match pretty much any idea you might have. You might want to try a Shaman/Barbarian too. (The shaman is a variant class from the Kalamar Player's Guide).
I hope that helps, and I hope you enjoy the Kalamar campaign.