MailTags 3 is an enhancement for Apple’s Mail client in OS X 10.7 to add powerful tagging and search capabilities. MailTags 3 seamlessly integrates into Mail.app to make the attachment, search, and collation of tags, such as keywords and notes, a powerful part of email management.

I’ve heard a lot of good things about MailTags.