Thought I should share this workflow I created earlier to search Mail.app
Use the following keywords to search:
emfrom to search the sender's name and email address
em for a general subject + content search
emsubj to search specifically for a subject line
You can download it here. Enjoy!
[Edit: This is the Alfred 3 version of the workflow, updated in 2018]