Colors symbolize so many things. They can convey idea, tone or feeling of a letter. So stamps with basic colors would be a great addition. Like a Blue colored stamp or Red one. Also, Premium stamps should have a silver/gold lining to show that they have been purchased.