ARGH! You just got through saying you are not a newbie but you posted a question like one.
The answer is "Yes" you can do it with KiX. 
How about a little more detail...
Are you wanting to change just the icon of a shortcut or do you want to change all icons? What filetype? What icon are you wanting to show? Is it a separate icon file or another icon that is in the EXE it is now registered to?
_________________________
Give a man a fish and he will be back for more. Slap him with a fish and he will go away forever.
