A bit of a longshot, but if you can find some old Chronopia Sons of Kronos miniatures, some of them make pretty good large sized barbarians.
Others have already commented on Foundry, Black Tree, and Celtos. Depenting on your vision of "barbarian" and how stuck you are on consistent scale (I'm OK with a little variation) I think those are all good suggestions.