http://www.rackspace.com/apps/email_hosting/email_archiving/They will provide backup for about extra $3 per mailbox.
I am not sure if you can do backup directly from client-pc, because backup is a server-side operation on Exchange. It doesnt work on Outlook.
So Rackspace guys will have to do this.