The Battle for Wesnoth is an open source, turn-based strategy game with a high fantasy theme.
It features both singleplayer and online/hotseat multiplayer combat.
Tales of Maj'Eyal (aka ToME) is a free, open source, roguelike roleplaying fantasy game featuring tactical turn-based combat and advanced character building.