As you said, Fiest and Brooks.
I can add the Mithgar series by Dennis McKiernan and the Chronicles of the Shadow War by Chris Claremont (the Willow series). I've heard Tad Williams' Memory, Sorrow, and Thorn series is Tolkienesque.
I like rifing off of Howard, Lovecraft, Raymond Chandler...