Upvoting for Battle of Wesnoth. It's a great game and feels rewarding to succeed at. It's got a great ecosystem of addons, such as user submitted stories that you play along, so there's a plenty of content to explore.