Some links about how to create skyboxes
Bryce Skyboxes
POVRay Skyboxes
3DStudio Skyboxes
Skyboxes with Spacescape http://alexcpeterson.com/portfolio/spacescape
Skyboxes with Terragen http://developer.valvesoftware.com/wiki/Skybox_(2D)_with_Terragen