If you save an image as a gif in ms paint, it changes the palette to netsafe colors and uses patterns to make them look like the ones you chose, whether it is 255 colors or less or more. If you save it in photoshop you can keep the actual palette. I don't know about other programs like gimp or paintshop pro...