Here are a bunch of replacement icons for Mail.app based on various UK stamps. They were inspired by these icons  created by Anthony Ellam. They are downloadable in three forms:

Mail UK Stamps icns.dmg

Mail UK Stamps png.dmg

Mail UK Stamps iContainer.dmg