If you haven't already seen me yapping about this, I strongly recommend checking out Lithosphere, which is a terrain generator that uses openGL shaders, allowing the terrain to be modified in realtime.  Still screens don't do it justice -- you need to check out the video.