The Battle for Wesnoth is a Free, turn-based tactical strategy game with a high fantasy theme, featuring both single-player, and online/hotseat multiplayer combat. Fight a desperate battle to reclaim the throne of Wesnoth, or take hand in any number of other adventures. Easily modifiable. You can even download other users' add-ons from the main menu.
The terrain art in Battle for Wesnoth 1.10 has greatly improved. It is shown on the right.