Concuerdo en el company of heroes, es un buen RTS.
Difiero en el WOW, no es un juego de estrategia y además es fantástico.
Si tu interés es pura y exclusivamente militar no leas lo que pongo a continuación, si por el contrario te interesa probar una combinación de administración con pelea:
-Stronghold 1 y 2 (no lo juegues por gráficos)
-The Settlers VI y VII
-CivCity Rome
Pasemos a otra posibilidad....mmmm....si quieres algo masivo, podés probar con Supreme Commande, a mi personalmente no me convence del todo, pero....
A ver ¿que más? el R.U.S.E es bueno, puedes bajarte la beta (online incluido) de Steam.
World in Conflict con su expansión sin duda es una buena opción, aunque ya no tienes un estilo age of empires, es algo más tipo Panzers, recomiendo que lo pruebes si no lo has hecho ya.
Bueno si querés algo más pesado tenés los Hearts of Iron y Europa Universalis, pero ahí ya tenés que sacrificar los gráficos.
La verdad querido NJCalvo es que todavía no existe el juego perfecto, generalmente hay una relación indirecta entre profundidad y gráficos. Pero puedes encontrar un equilibrio probando varios títulos.
Saludos