Размеры коле@!#$тся от 8х8 - 16х16 - 32х32, в зависимости от разрешения экрана монитора. ФотоШоп - мощное средство, но для других целей. Есть более удобные программы, типа IconMaker, GoldIcon и т.п. В них есть специальные средства для удобной работы над созданием иконок. Да, в Paint тоже можно создавать их. Рисуешь, затем сохраняешь в *.bmp, а затем переименовываешь этот файл в *.ico. Должно, вроде, сработать! Удачи!