Save for web -> Matte = Black в настройках Gif'а (ой, это Фотошоп )
В ImageReady Matte - в палитре Optimize.