The Settlers of Catan
Teuber's original design was for a large game of exploration and development in a new land. Between 1993 and 1995 Teuber and Kosmos refined and simplified the game into its current form.  Unused mechanics from that design went on to be used in Teuber's following games, Entdecker and Löwenherz.  The game's first expansion, Catan: Seafarers, adds the concept of exploration, and the combined game (sometimes known as "New Shores") is probably the closest game to Teuber's original intentions.