Да, при очень сильном уменьшении картинка портится до неузнаваемости. Как рекомендовали выше - пробуй разные алгоритмы ресайза. Если не устраивает никакой, то нужно рисовать с нуля в требуемом размере... третьего варианта нет. :(
Свою аватарку я рисовал (96х96):
Требования к смайликам 100х100 пикселей. Естественно при обычном сжатии теряется качество
Под рукой есть PS19