Using a skybox is pretty easy. Making the texture for it is a bit difficult, but fortunately us programmers can leave that to the artists. To use a skybox, you first need a cube which has the sky texture applied to its inside. You could create this in the game, or get the artist to create it as a model and load it in along with the other models.
There are two ways you can render a skybox. The first is to render it last, which requires a skybox large enough to enclose all of the visible geometry. The second is to render it first and then render the rest of the scene ontop of it. This method allows you to use a smaller skybox (just big enough to fully enclose the camera should be fine) but can be slower since there is more overdraw. When rendering the skybox first, you need to disable writing to the z-buffer so that the rest of the scene can be drawn ontop of it. For either method, make sure to disable lighting before rendering the skybox, otherwise the edges will be much more visible.
Reposted from http://invisiblegdev.blogspot.com/