SuDoKu - Battle Lines is a lethal game where players try to block each other using sudoku rules. Details can be found at www.ratkins.com.
It takes a minute to learn how to play but takes ages to learn the strategy.
The game can be played with up to 8 players and is quite addictive.