Bryce

You can use Bryce to create your terrain heightmaps, and it's great for skyboxes. There's a tutorial on using Bryce to make great skyboxes and heightmaps over on Blitzcoder :

http://www.blitzcoder.com/cgi-bin/articles/show_article.pl?f=gamemorduun03272002.html