Originally Posted by
Kradel
low quality, is this because of Paint or the 128x128
If you make the textures in the 128x128, then you won't lose quality. However, if you make them in either 256x256 or 512x512, you will lose quality putting them on a 128x128 item. Paint can give good results, just select .PNG instead of .JPEG, this should up the quality of the image.
If you want to do advanced textures, I suggest Gimp, because of brushes and also a better zoom option. Gimp is a free program and isn't hard to use for simple stuff.