Eador: Genesis offers the best tactical battles among similar games, deeper and more interesting than in HoMM 3 or Kings Bounty, imho (although these games have their own strengths). The game has simple graphics and it's pretty hardcore, but if you like this kind of games, i highly recommend giving it a try. I highly recommend the mod "New Horizons", which adds a lot of content, new races, units, spells, buildings, abilities, events and more, plus improved AI. This mod takes the game to a new level and greatly improves replayability.