Doing this natively with Exch 2003 isn't possible as it is with Exch 2007/2010 using transport rules. An archive event sink MAY work but you will need to create a custom script around to do this, using the archive event sink on it's own wont work.
Got budget for a gateway?
You could use a 2010 Edge server and you the transport rules on that if you wish.