When I searched about these thing, this was the best collection:
Terragen (did some landscapes) Cool thing
Genesis II (very profesional, a free version available)
Kashmir .Looks very deep and powerful, but did not spent the needed time to learn it. Was a bit hard to, but nice thing.
Wilbur
And a lot other I have saved in my CDs, all 'em free.
You could easily generate those terrains and end them or use them for composition in Zbrush.
Search those words in any searcher, they’ll appear quickly 
Genesis II is not Genesis 3D . This second one is a free editor for low poligon modelling, free, for a free game engine.