Based on what you've already read, I'd also suggest Eddings. Start with his first series, the Belgariad. If you like that, he (and his wife) have a variety of books in the series you can try.
If you're in the mood to try an anti-hero, get Stephen Donaldson's first chronicles of Thomas Convenant, the Unbeliever (Lord Foul's Bane, The Illearth War, and The Power that Preserves). Warning, this is not light fiction.
Consider Gordon R. Dickson's The Dragon and the George. Kind of silly, it's good, fun fantasy. If you like it, there are another half-dozen or so books in the series.
I'll second LeGuin's Earthesea series: A Wizard of Earthsea, Tombs of Atuan, The Farthest Shore. Warning: she's written more in this series past these three books, but has completely changed the tone in the later stories. Many long-time fans of the series hate the newer stuff (I haven't read those yet).
Katherine Kurtz' Deryni Chronicles: Deryni Rising, Deryni Checkmate, High Deryni. If you like those, she's written a lot of other books in the series.
Katherine Kerr's Westlands books. Start with Daggerspell.
Not many people have heard of her, but I really like Susan Dexter's stuff. Try The Ring of Allaire, The Sword of Calandra, and The Mountains of Channadran.
Juanita Coulson's The Death God's Citadel and The Web of Wizardry. An interesting story of heroes who aren't perfect, but are still heroes.
Not really fantasy, but I like them: Anne McCaffery's dragonriders of Pern books. Either start with Dragonflight, Dragonquest, and The White Dragon for the central story. Or start with Dragonsong, Dragonsinger, and Dragondrums for a more personal story set in Pern.