The turn-based strategy-game Guards is also available for Linux.

If it doesn't want to start (or keeps acting strange), you might want to check out this forum post.