Caveat: Turbine is planning some
significant balance changes which will rejigger the best DPS options. They're also planning to nerf Blood Strength, which is the primary source of barbs' self-healing right now. So the best barb build today might not be the best barb build next update, particularly in epic levels.
For now, though,
Zoda is your best option for a first-life pure barb. Don't let the tomes and gear throw you off; all you really need is max STR, at least 10 pts of CON, with the remaining stat pts spread where you like. [Zoda puts it into DEX for higher Reflex saves.] Human works best for the extra feat and racial Damage Boost, but any race is fine. I might suggest using slashing weapons (greataxes & falchions) for heroic leveling, then switch to mauls in epics; what makes mauls desirable in epic lvls is that Crit Rage and Pulverizer stack, but without that bonus, other weapons are as good or better.