You can change the icon by right-clicking on the Photoshop icon in the Task Bar, right-clicking the Photoshop icon (for the program, not any recent files), sand selecting Properties, in the Shortcut tab:
You would have to supply your own replacement icons, though.
... View more