Well it depends on what exactly you're talking about... The icon on the Mac OS X desktop can be changed easily in the info box like any other icon, by selecting it and pasting in a new one.
I'm not really sure how to change the icon on the boot screen though.