You are creating your message through the COM Outlook Object Model
. This model is fully documented, which can be a great help in situations like this.
For instance, the MailItem
you are creating is documented here. As you can tell from that page, it has a property Importance which you can set to 2 (olImportanceHigh) to mark the message as "high importance".
In code
mainMsg.Importance = 2