Edit: Ah, this was already mentioned in the thread, but for some reason didn't notice it during the first read, but it is worth mentioning again, I think:
Really old Panzer General based fantasy hex-stragey game called Fantasy General was exceptionally good game, although a bit simple. It is probably really hard to find it nowadays, since it was published in the beginning of 90s if I remember correctly and probably is only playable with DosBox or such emulator. But if you can find it, it is definitely worth trying.
-Matti