La serie Commands & Colors es lo que se suele recomendar en estos casos. En plan histórico tienes los juegos de Ancients (romanos, cartagineses, persas, etc.) y Napoleonics, no tienen miniaturas pero los bloques quedan muy bonicos:
Sorry but you are not allowed to view spoiler contents.
y si prefieres miniaturas y fantasía, en el mismo sistema Commands & Colors (más o menos) tienes Battlelore 2ª edicion:
Sorry but you are not allowed to view spoiler contents.
Todos ellos tienen más o menos el mismo pelaje: una caja base que trae dos ejércitos, y varias expansiones con tropas adicionales.
OJO: como has dicho eso del azar, te advierto que estos juegos tienen un motor de cartas en que la gestión de tu mano es tan importante como el movimiento de tropas en el tablero. Son títulos que sin duda recompensan la táctica y el conocimiento profundo de las sutilezas del juego, pero hay gente que no lleva bien eso de no poder hacer lo que quieren todo el tiempo. Caveat emptor y tal.
EDITO: veo que buscas algo que dure sobre 2-3 horas. Los juegos de C&C son más cortos que eso, en una hora y poco te sueles ventilar una partida. Algo de un estilo similar pero un poco más denso es la serie de Combat Commander:
Sorry but you are not allowed to view spoiler contents.
La caja básica viene con americanos, alemanes y rusos, y la expansión Mediterranean añade ingleses, italianos y franceses, creo. Además incorpora un generador de escenarios aleatorios muy apañado con lo que la jugabilidad es infinita.