Wow, I missed this topic. The others have already recommended you the Abyssal Plague trilogy, but that trilogy has a prequel, The Mark of Nerath, that serves as a introduction to the characters and the Nentir Vale as well.
There are also other two novels, set in other regions of the world of...