よくいろんなところにあるけど、MSDNライブラリにもあることを知った。
http://msdn.microsoft.com/ja-jp/library/01escwtf.aspx#Y200
(C#版とVB.NET版がありました)
RFC2822完全準拠ではない気がしますが、「hoge+fuga/foo=bar@example.com」とかのRFC 5322でいうmailbox形式や「"hoge\ fuga"@example.com」みたいなquoted-stringにも対応してるようなので、大抵はこれで行けるような気がします。
ちなみに、当然ですが「au..docomo.@example.com」な感じの例の奴もきっちり弾けるのでご安心ください(?)
RCF2822にばっちり準拠した正規表現が欲しい方は、PerlとJavascript用になりますが小飼弾氏の 「PHP使いはもう正規表現をblogに書くな」と言わせないでくれ を参照ください。