FreeCol is written in Java, it looks and behaves great. Freecol resembles the Colonization game, under the slogan ‘the Colonization of America’ but having better graphics and being actively developed.
It opens up in fullscreen windows mode which is nice.
It took matter of minutes to get the game going.
it has online servers for online gameplay.
Tested on: Mint, Fluxbox 9, ubuntu 10.10
Rating: 7/10

sudo apt-get install freecol