I don’t know how you guys handle artist hires or what criteria/style you’re looking for in this product, or if you’ve already got em hired, but judging from what little I’ve heard about Middarmark, I think this artist would be especially suited.
http://eoghankerrigan.deviantart.com/gallery/?catpath=/
http://eoghankerrigan.blogspot.com/
In fact, he’s currently working on a project with a quite similar theme.
Just a suggestion I’d had at the back of my mind for a while.