De estrategia bélica a mi me gustaron el Faces of War y su secuela, Men of War (hay más entregas), son tipo comandos aunque el Men of War es más como un Battlefield porque de manejar escuadrones pasas a manejar compañías enteras. De rol es interesante el Thief 3, donde eres un ladrón durante la Edad Media y vas haciendo misiones de infiltración y sigilo, aunque puedes ser más agresivo o menos, como el Deus Ex pero sin tantas opciones ni objetos. No requieren apenas potencia gráfica.
Luego los entendidos suelen nombrar bastante el King Arthur - The Role-playing Wargame, que mezcla estrategia y rol con ambientación medieval y fantástica, no lo he probado pero buena pinta tiene.