History of the World. "É parecido com o War, só que bom." Muito dinâmico, temático, exige estratégica e tem todas as partes boas do War, mas sem as partes ruins. Se procurar bem, você acha baratinho.
Agora, se você faz questão mesmo de jogar War, os últimos títulos tentaram dar uma melhorada nele (Imperio Romano e Vikings, além do Batalhas Mitológicas). Só não vai de War I e II* (ou algumas das infinitas edições especiais do War I, que é o pior deles).
* Joguei muitas centenas de horas de War II durante minha adolescência, mas com tantos títulos infinitamente superiores no mercado hoje em dia, não vejo porque voltar a jogar ele.
EDIT: Northgard é outra opção. Jogo fantástico, com produção linda e que você encontra em promoções por menos de 300 reais.