Existem várias maneiras diferentes de economizar espaço no Exchange 2003. Aqui é um bom artigo que explica algumas maneiras.
Há também um programa com o Exchange 2003 que vem com o Exchange Resource Kit chamado EXMERGE, que pode ser usado para remover e excluir objetos nas pastas da caixa de correio.