Прочитал более подробно про icoformat. На некоторых версия PS этот плагин не работает, в большинстве на CS4. Но все же...
Плагин находится точно в этой папке C:/Program Files/Adobe/Adobe Photoshop CS/Plug-ins/File Formats?
И такой порядок действий у тебя?
Загружаешь картинку в PS, редактируешь ее (разрешение должно до 256x256 px). Сохраняешь Shift+Ctrl+S, где "Формат" выбираешь "ICO (Windows ICON) (*.ICO)", жмешь сохранить.