It's a cool colonisation themed managerial strategy game. When I was trying to find out the game's name in the forum, people seemed interested yet unaware of the game. It also goes by the name Exploration (two names probably have to do with multiple markets the game was sold in).
It was published by a Microprose subsidiary - Interactive magic, I would say no later than 1996-ish.
http://en.wikipedia.org/wiki/Interactive_Magic
http://en.wikipedia.org/wiki/MicroProse
The game absolutely cannot be bought, at least not the ways I tried to find it. Please add it to abandonia!