I wanted to change a couple of mine also - but couldn't.
Can't remember in XP whether I used a small 3rd party utility or not ...
The only option to change an icon in Vista that I have found is via a 'shortcut'. Make a shortcut, right click on it, and click 'properties' and 'change icon' is at the bottom of the pop-up dialog.
