Demea wrote:
The Belgariad/The Mallorean
Did you read the Elanium http://www.amazon.com/The-Elenium-Diamond-Throne-Sapphire/dp/0345500938 ? I actually liked that quite a bit better than the Belgariad.
Other reccommendations, in order based on how well I think you might like it (links go to first book in the series. most of these have at least 9-10 books in them)
Steven Brust - the Jhereg cycle http://www.barnesandnoble.com/w/the-book-of-jhereg-steven-brust/1113509808?ean=9780441006151
Glen Cook - the Garret P.I. series (fantasy - humor Noir detective mix. it works, if you liked Black company you'll enjoy it) http://www.barnesandnoble.com/w/introducing-garrett-p-i-glen-cook/1102831765?ean=9780451463975
Raymon E Feist - Riftwar series - http://www.barnesandnoble.com/w/magician-raymond-e-feist/1101074582?ean=9780553564945
Robin Hobb - Farseer series - http://www.barnesandnoble.com/w/assassins-apprentice-robin-hobb/1100303745?ean=9780553573398
steven erickson - Malazan book of the Fallen (kind of black company-ish, but on a larger scale) - http://www.barnesandnoble.com/w/gardens-of-the-moon-steven-erikson/1100188881?ean=9780765348784
Jennifer Roberson - Sword dancer series - http://www.barnesandnoble.com/w/sword-dancer-jennifer-roberson/1101960702?ean=9781101647400
Jim butcher - Dresden Chronicals http://www.barnesandnoble.com/w/storm-front-jim-butcher/1100315481?ean=9780451457813 (this one starts a bit slow, but give it about a third of the first book before you pass judgement)
L.e. Modesset - Recluse series This is the first one - http://www.barnesandnoble.com/w/magic-of-recluce-l-e-modesitt-jr/1100357876?ean=9780812505184 but I'd actually reccommend starting with this one: http://www.barnesandnoble.com/w/magic-engineer-l-e-modesitt-jr/1100355097?ean=9780765374004
Terry Brooks - Sword of Shanarra series - series just ended. http://www.barnesandnoble.com/w/sword-of-shannara-trilogy-terry-brooks/1100292962?ean=9780345453754
Anne Mccaffery - Dragonriders of Pern - (technically Sci fi, but you don't find that out until later) http://www.barnesandnoble.com/w/dragonriders-of-pern-anne-mccaffrey/1103271443?ean=9780345340245
Mercedes lackey - Vladamar series http://www.barnesandnoble.com/w/arrows-of-the-queen-mercedes-lackey/1102079022?ean=9780886773786
Singletons:
Michael Stackpoole - Talion Revenant (one of my favorite books) http://www.barnesandnoble.com/w/talion-michael-a-stackpole/1112273717?ean=9780553576566
Patrick Rothfuss - Name of the wind. only 2 books into a 3 book series and the guy writes slower than G.R.R Martin, but good read so far - http://www.barnesandnoble.com/w/name-of-the-wind-patrick-rothfuss/1100178957?ean=9780756404741
Joe Abercrombie - the blade itself http://www.barnesandnoble.com/w/blade-itself-joe-abercrombie/1100222917?ean=9781591025948 (kind of black company-like but with barbarians.
Tad Williams - The dragonbone chair series http://www.barnesandnoble.com/w/dragonbone-chair-tad-williams/1100316910?ean=9780886773847
I also second the reccommendation for Terry Pratchet if you enjoy funny things.
Plenty more where that came from if you find you need more.