Oh, where to start.
I Have read nearly all the books mentioned in the previous posts. I agree that David eddings would be close to what you're looking.
Author : Terry goodking.
Series : Sword of truth series.
This is a very good series similar to that of Robert Jordans Wheel of time, only better. Probably one of my favourites along with feist and Robin hobb. It's fantasy on an epic scale. Must read.
Author : Robin Hobb
Series : The Farseer trilogies.
This is the first series in a set of series that all connect. It's brilliantly written and really draws you in to the character. This is a must read.
Author: Jennifer Fallon
Series: Second son trilogy
If your looking for something just a touch different and written with some of the best intrigue and plot's you can imagine, this is for you. Although its set in a medieval world, it has no magic. The intelligence of the protragonist is just amazing. As with all the books I like, this is a must read

I think that will do for now. If you want anymore books just pm me (I know many) ^^ Gl with your search.