Finding Battle For Wesnoth
Desktop Training - PCLinuxOS

Be sure to have a good set of speakers hooked up for this. The background music is fairly awesome.

You can find Battle for Wesnoth by using the Package Manager's search feature.