I think it will need to be implemented in the modest email client. The UI does not currently allow for another icon. At the most there can be 2 icons - priority and attachment. I would love to have that implemented as well. Perhaps you should add a brainstorm(Sorry I don't know if that is the correct terminology).