Para empezar yo creo que el C&C Ancients es acertado, así lo hice yo y funcionó. A partir de ahí te queda:
- seguir por la misma vía (Memoir 44, Axias ans Allies...)
- ir hacia wargames más "complejos" pero de éxito seguro y un público amplio como el Conflict o el Combat commander
- que te pique la curiosidad por wargames "old school" aunque sean de edición reciente y algo más minoritarios (hex & counter puro, vaya) yo te recomendaría The Caucassus Campaing, de nivel medio para un principiante pero con todo el sabor de un buen wargame.