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