If you have played and liked the open source Worms clone Wormux, then you should definitely try Hedgewars. It's a turn-based strategy game featuring teams of hedgehogs battling on destructible terrain. Hedgewars includes lots of fun weapons, great sound effects, can generate random maps or play pre-made ones, and includes a good computer AI as well as online play.
Full story »