How to implement a standard cubemapped skybox?

Hear Hear! I am very interested in procedural sky box creation. Does anyone know any good resources for this topic?