My favorite tip is to:
Use a subject line to summarize not describe. People scan their inbox by subject. Make your subject rich enough that your readers can decide whether it's relevant. The best way to do this is to summarize your message in your subject.
There nothing worse than e-mail without a relevant subject line, unless of course it doesn't have a subject line at all.
[Link courtesy of PR Opinions]