Did Mail.app once allow messages to be annotated with notes?
yes and no
yes: it was possible to "annotate" mails with a todo - that function is gone in Lion

no: afaik it was not possible to "annotate" mails with a note as well