Mark has written a good article about email archiving and different options that you can use to achieve your goals.  Its a constantly recurring question in our architecture discussions about messaging systems, and so this article sets all of the options out rather well...

Read the article here...