O Outlook solicitará que você faça isso com pouco espaço. O arquivamento move os emails para outra pasta em um arquivo .pst estático armazenado localmente (os arquivos pst armazenados em rede causam enormes problemas de desempenho e podem causar mais falhas, por isso não vale a pena - fique com ele na unidade local e faça um backup dele)
Se você arquivar ou mesmo excluir emails, eles ainda poderão ser deixados no servidor Exchange, pois isso pode ser configurado para manter os emails até o próximo backup bem-sucedido, por exemplo. Da mesma forma, no Exchange 2003 e versões anteriores (e tenho certeza de que o mesmo se aplica em 2007, mas não em 2010), se um email foi enviado para dois ou mais usuários no mesmo servidor de caixa de correio, o email será armazenado apenas uma vez, junto com uma lista de quem ainda tem esse email. Somente quando todos tiverem excluído ou arquivado o email, ele será realmente removido do Exchange e economizará espaço de armazenamento. Mesmo que isso não contenha mais sua cota, talvez você não obtenha mais espaço disponível para o servidor Exchange.
Além disso, se você excluir ou arquivar e-mails e você for o "último da lista" e for excluído, um backup será feito e o e-mail realmente desaparecerá, isso só libera espaço no armazenamento de mensagens, não reduz a quantidade de disco ocupado. No entanto, isso significa que o espaço livre pode ser usado primeiro, o que diminuirá o aumento no tamanho da loja por um tempo (dependendo de quanto você se livra e de qual volume de mensagens o servidor lida).