[Hatifnatt]

Кривизна происходит из за того, что первая картинка, как ты и говоришь имеет полупрозрачные края, притом PNG24 поддерживает частичную прозрачность, т.е. в фотошпе пикселы полупрозрачны так же как и в его родном формате PSD и при нахожении этой картинки поверх другой происходит смешение серого с розовым, а т.к. программа рассматривает прозрачным только чистый (розовый в данном случае) цвет получается ореол.
Это было затянутое вступление, а теперь к теме.
В фотошопе открываешь обе картинки, с иконкой делаешь следующее:
1 У иконки создаешь еще один слой (ниже картинки), заливаешь его белым, потом склеиваешь слои (Ctrl+E) становится хорошо виден плавный переход от серого к белому цвету.
2 Берешь инструмент волшебная палка, в свойствах убираешь пункт antialiasing (сглаживание) ставишь tolerance на 50 - 200 (подбираешь исходя из результата) и кликаешь где-нибудь в углу на белом цвете. Должен выделится весь белый и часть серых пикселей по краю, чем tolerance больше, тем больше серого будет выделено. Жмешь del, получаешь картинку без частичной прозрачности ее можно смело вставлять на полоску с иконками. Рубленые края получаются из за отсутствия в углах "переходных" серых пикселей, надо либо оставит их либо прерисовать. А вобще как вариант можно вручную Ластиком лишнее удалить (вместо п.2).
Если где непонятно выразился - разъясню.
ЗЫ Если иконка будет использоваться только на белом фоне, то можно оставлять по краю максимум белого ореола.
ЗЗЫ Приложил еще один вариан, попробуй его.