Hmm...
My memory is vague, but if you Get info on an item (Apple + I), you can drag an icon to the icon in the Get Info window when selected, and it will replace it. Something like that.
Usually the icons are accompanied by a tool to use them. Check out Candybar, for example. That is a very good but simple program to use.