You need to make a copy of the texture files from your minecraft.jar, terrain.png, etc. Then you need to use a program to edit the textures, you can't use paint. I use paint.net. Once you have finished changing the textures you put it in a zip file and put it in your texture packs folder.