Classified Enron Email Dataset
You can download the corpus from this site. To the best of my knowledge this is the most complete email corpus available. A project to label a subset of this email corpus can be found on this UC Berkley site. I am not sure though whether these emails have the right training labels for you.