Ok so here goes, I'll try to recommend novels that aren't previously mentioned. I don't know your particular tastes so I'll just rec what I have enjoyed.
Aspect Emperor Series by R. Scott Bakker - There is a reasonable amount of military stuff but it's all broad stroke, overall plans etc. For epic wow moments this series is top of the pile for me, it's not an easy read, it can be slow going and has some deep philosophy but I think it's well worth the investment. This ranks as one of my favorite Fantasy series. I reccomend this to anyone who hasn't read it but it does fit some of your criteria perfectly - the World setting is rich and complex and well thought out with a LOT of mysteries that the reader has to piece together, the reveals are slow and complex but worthwhile.
Raymond E Feist - Lots of great wow moments in the various series (Riftwar, Serpentwar etc.), although the quality does vary with the latter novels not being as well received. However the Empire series which was co-written with Janny Wurts is a fantastic trilogy. Mara the main character is a fantastic lead character, she's strong, decisive and courageous whilst also not being a "kickass" kind of character. Less magic moments in this series but the Midkemia focused series on Pug have some great moments.
Terry Brooks - Shannara series are great fun, early works were deriviative but Terry was always open about that. I think some of the later urban fantasy ties up really well with the world. Might not hold up to as much scrutiny now I am older but I loved the Word and the Void series, some epic magic as well.
Lois McMaster Bujold - The Curse of Chalion - Standalone (I think) fantasy that focuses on a broken man and his goal of earning real redemption. Fantastic ending.
Ill check my shelves when I get home but these all came to mind initially.