Grenky, такие артефакты появляются, когда недостаточно цветов для нормального перехода, между оттенками - это особенно заметно, когда присутствует прозрачность. Желательно иконки создавать в специальных программах для этого.
Иконка будет хорошо смотреться, даже если присутствует прозрачность, если ее размер будет 32x32 пикселя, а глубина цвета 32. Впрочем это может и не подойти для favicon, там стандарт 16x16 и с глубиной цвета в 16, впрочем браузер может подгонять размер под нужный для него...
сайт favicon.ru генерирует такие иконки, создай рисунок в формате BMP, затем создай через этот сайт иконку..может лучше получется...