Except Mail.app does this and has done so for some time - if the address is in your address book and that entry in the address book has a photo, it will put the photo in the top right of the e-mail window.

You could try and argue (I guess) that it's not an "Icon" but it looks pretty damn icon-sized to me.