Battle for Wesnoth - a free turn based strategy game for Windows, Mac and Linux
It's open source, which means there is a lot of really good user created content; factions, campaigns, maps, AI behaviours and the like.
I highly recommend this game, which can be downloaded at
http://www.wesnoth.org/wiki/Download
About 600 mb, so dial up users may want to look elsewhere