Hey, Stewart, why don't you drop your 'geek' remarks over on the
Why is reading Dorky thread?
Don't mind Stewart, Spineshank (brr... what a name), he's a little prickly at times, but I'm sure there's a caramel centre there somewhere...
Welcome to TBF from a fellow fantasy reader! Ainulindale is a HUGE fantasy fan around here and has a bunch of lists of his
favourite fantasy books.
Your wizards and barbarians theme is common to where I started out in fantasy. After a while it got a little run-of-the-mill, so I'm branching out a bit. But I still enjoy a rollicking good ride! Plus, I think some of the run-of-the-mill material is a great starting point to ease you into the genre. I would recommend:
David Eddings: Belgariad series and Mallorean series (if you like them, there's another series)
Raymond E. Feist: Riftwar Saga - originally made up of 3 books, I found it got a little drawn out after that, though some would disagree, but the first three were fantastic.
David Gemmel I'm not a huge fan, but there's certainly the barbarians you're looking for in his work.
Guy Gavriel Kay Tigana - LOVED IT! A one book story.
Terry Goodkind Wizards First Rule series - some
conjecture about this series (do a forum search), but I really enjoyed them.