It depends on the scale of the terrain, but if it's large scale, mountains and valleys, background stuff, I suggest world machine. There are a bunch of great threads on Polycount featuring it. On a smaller scale for a local scene, ie, cliffs, woods, paths, Try sculpting terrain in zbrush and breaking it appart for use.