Steven Erikson's Malazan books of the Fallen could be interesting, and they'd be far from a bad fit to 4e D&D (i'm fairly sure they were based on a D&D campaign originally, too).
Seconded. Malazan empire would rawk!!
Another great fictional world to explore would be Celia S. Friedman's coldfire world - Erna.