The only way I can see of doing it (Which means there is probably an easier way of doing it !) Is by using Winzip to create the archive and using the Mail Wizard to send it.
For WinZip, see the following FAQ article on their site which explains how to zip files from within the Outlook Attach dialog. It's not automatic, but a fairly simple process to perform.