The Redemption of Althalus? Yeah, my brother likes that book best out of all the ones that Eddings has written. I myself am not really fond of his most recent series.
Another author I do have to recomment is David Weber. He's only written a few fantasy novels, the rest being SF, but I really enjoyed his Bahzell series - Oath of Swords, The War God's Own and Wind Rider's Oath. These are actually available online as an ebook at the Baen Free Library website if you're not ready to purchase it.