There's always the Civilization series, though the military aspect is just one part of the gameplay. Every civilization has a leader, there's a technology tree, and it's definitely more complicated than a map and a bunch of info. Still fun though, depending on what you're looking for.