Step 1:
Create 6 images for each surface of your skybox. The dimensions of each image should be powers of 2, common values and 512 x 512, however use 1024 x 1024 for a higher quality skybox.
Step 2:
Go here (http://nemesis.thewavelength.net/index.php?c=178) and download VTFEdit, once...