Terragen is still going strong but it's been about 15 years since I played with it.

I remember it taking about an hour per 800x600 frame, and then we got a new computer and it only took 3-4 minutes per frame.