You'd start with a single selection type (radio or select). You could then either manually insert the HTML needed to display the icon into the message/message_user_info template. Or, depending on specifics, you may be able to use the "Value Display HTML" option (along with "Viewable in message user info") to make it display automatically.