serapy, (let me emphasize this again), the PNG snapshot you took has millions of colors in it. Okay. Those are going to be big.

However! PNG has another mode, which is identical to GIF in terms of looks and function (transparency), except it tends to be much smaller, except in a few cases (very few colors, very small images, a lot of horizontally-identical data). those cases and animations are the only time GIF should be used, and animations only if you want to be consistant.

This is called 'PNG-8' in photoshop and I don't remember what in paint shop pro xD You can also use Iaza on-line to save them in the paletted mode.

Munty, MNG has to wade through animation shop first. People have been using it for a decade probably and its 'native' file format is "mng" (not actual mngs though I don't think)
I don't know if MNG will ever really come through since if you can't do it with a gif to satisfaction, people will revert to avi or flash or wmv or mpg. PNG has barely gotten rooted in the public mind.

[edit- evastio's sig from IAZA. The file sizes are larger than mine since it used dithering and I didn't, but the PNG is still smaller xD A 256-color png was gotten by choosing gif first and then PNG after that.
GIF | PNG ]