Фотошоп не умеет этого делать.
Вам нужна комбинация из восьмибитного (палитрового) режима сохранения самого изображения и восьмибитного же режима сохранения канала прозрачности (альфа-канала). А Фотошоп подразумевает, что если используется восьмибитный цвет, то прозрачность сохраняется только однобитная (один ключевой цвет). Решение с использованием продуктов Adobe - нарисовать изображение с прозрачностью в Photoshop, а потом оптимизировать его в Fireworks.
