Battle for Wesnoth

 

A fantasy, turn based strategy in where you try to control towns on the map to gain gold and then use the gold to build your army to kick the crap out of your enemies. The game has a great storyline and a well written tutorial to get you going. My complaint with this game (and many others for that matter) is that you cannot change the difficulty without starting over.