イメージ→モード→インデックスカラーでモード変更、減色します。
この時のパレットオプションを変えてみると良いでしょう。
２５６色なら「知覚的」・「選択的」で、だいたい良い色になります。

グラデとかブラーは色数食うので、別画像で色数を指定して（１６色とか）
ディザリングオプション入れて減色した後、改めて重ねると良いかと。
色数が多すぎて主線に裂く色が少なくなってしまった場合も、
主線だけを１６色くらいで先に減色しとくと良いです。

１６色まで全体の色を落とす場合は、パレットを作った後で、主線だけを先に減色して
１６色モードのままで彩色してます。

我流ですが、参考まで。

GIF89の書き出し見つけました（笑）これは気付かなかった。
やり方わかんないんで、直接やっちゃたら確かに粗いですねぇ。
これはどうするんでしょうか（頼りすぎ）

ひんでんさん、さいぞさん。（泣）
判りました〜。聞いてよかった〜。
やっぱGIFなんですか、こういう場合。
感謝感激雨霰（←なんぢゃ）
ほんと、有難うございます。

が、ネスケやIEで対応してる(ちゃんと透過して見える)のはGIFだけみたいですね。
PNGでは透過しませんでした。(Xpmはフォーマット自体対応してないみたいっす)
フォトショップではどうだったか今思い出せないんですが、
GIMPでは背景レイヤーを透明に抜く事は出来ないので、
一度レイヤー複製した後で元の背景レイヤーを削除or不可視にします。
で、新しい方のレイヤーを抜いて行けばOKっす。
で、保存はGIF。
注意するのはGIFは２５６色迄しか対応してないので、
直接減色保存すると、境界が荒くなります。

＞人物のまわりを透明に抜くのって…
フォトショップでの話ですが、背景を透明にしてある状態で絵を書いて
その状態から「データ書き出し」→「GIF89a書き出し」で
保存すると透明に抜けるはずです。
逆に言うとGIFでしか保存できないって事なんでしょうか。
中途半端な説明ですみません。
やっぱりさいぞ艦長に伺った方が正確ですね。