Battle for Wesnoth is a fantasy turn-based strategy game for Linux, Mac OS X and Windows. The current stable version is 1.6 (reviewed here), which received the latest update on July 6.
This is another bug fix release for the 1.6 stable series. According to the changelog, one of the major bug fixed was a network problem. Some other fixes or changes include updated translations and a team labels bug fix.
You can download Battle for Wesnoth from the official website and follow the instructions from here to compile and install it in Debian and Ubuntu.