ありゃ、誰も答えないみたいなので私めが。
ただ、「アイコンを描くのに向いているソフト」って、
正直あんまり質問の意図がよく分からないですね……。

単純に「絵を描くのに便利なソフト」と解釈してもいいのでしょうか？
私個人は絵には詳しくないのですが、過去のトピックを検索したところ、
イラスト用具について情報交換しませんか
フリーソフト・サイト集合っ!!!!!
ペイント
ここらへんが参考になるのではないでしょうか。

更にいうと、普通にグーグルで「絵　おすすめ　ソフト」とかで
検索して調べた方が多くの情報が手に入ると思いますよ。


※追記
ちなみに画像データの形式は
「128x128pixel、PNG形式、最大3MB」です。