Just to give you a heads-up, some programs like Mail, iChat, iCal, etc use dynamic icons. So if you have a custom icon using the "get info" method described above, when you open the program it will change the icon back to the default icon.
So if you want to change those icons, you need to...