How about implementing weiqi as a minigame in Planeshift.
It is better than other minigames because:
There are already many open-source weiqi programs for weiqi so we can use parts of their code. Here is a list:
http://usgo.org/resources/computer.html#programmersIt is easier to implement than other board games.It only requires a 2D program and the size of the weiqi-board can be customized to our needs.I suggest a 9x9 board.
The rulles are quite easy you can find them on wikipedia:
http://en.wikipedia.org/wiki/WeiqiIt is both unusual and fun so it will not get boring after several games.
The game will attract many people who play it IRL to the game.
I also suggest only a player versus player version so it can be easier to implement.