If you want to do this for an open e-mail, use this code:
Sub AddCategoryToEmail()
Dim objMessage As Object
If ActiveInspector Is Nothing Then Exit Sub
Set objMessage = ActiveInspector.CurrentItem
objMessage.Categories = "My Category"
objMessage.Save
End Sub