Populous 3 had Undiscovered Worlds downloadable (free?) add-on released at some point.
Sanguine2008-10-10 (updated 2010-09-12) #Populous: The Beginning video game infoPopulous 3 had Undiscovered Worlds downloadable (free?) add-on released at some point.