There's an index in Mastering Regular Expressions which is a regex for RFC822 addresses, well except for arbitrarailly nested comments... I think it uses a max of 5 levels or something along those lines. It takes somewhere around 5 pages, and is commented quite well, but it's still not something I'd ever want to have to build.
-Ted