Adding notes to a mail is a quick and simple task.
The two Notes options are only visible to people in your organization and are not searchable.