Go to mail in the finder and control-click on the icon of the app, show package contents and open the contents/resources folder, replace the files NormalMailboxLarge.tiff and NormalMailbox.tiff with your own copies. I used Can Combine Icons ( 10 $ ) to convert the icons to a tiff and I used photoshop to scale down the tiff file. Lower and upper case are important in the file names !