はじめまして。どうしても分からないことがあって、書き込みしました。

私はCGI用のスキン配布サイトをやっているのですが、簡単なアイコンなどを自分で作りたいと考えています。gif問題のこともあり、変換をイラストレーターでしたいのですが、win付属のペイントで作ったものを（ビットマップ形式）開きweb用に保存をすると、ぼやけたような（モザイクがかったような）感じになってしまいます。
ペイントで作ったからかなと思いイラストレーターで作成しweb用に保存しましたが、同じでした。
これを改善するにはどうしたらよいのか、ご意見をお聞きしたいと思います。
よろしくお願いします。