Qualquer que seja o tamanho, certifique-se de manter o limite de entrada sobre o limite de saída . Os servidores podem e irão devolver o seu e-mail enviando-o de volta (tudo isso) se houver um erro não relacionado ao tamanho (endereço incorreto ou mais), e mesmo se ele só adicionar alguns bytes que você não deseja rejeitar esse email com base no tamanho.
Além disso, alguns "clientes de email" (uso o termo com cautela) criam respostas para emails com anexos adicionando apenas o mesmo anexo. Você também não quer ressaltar esses e-mails, por mais idiota que esse comportamento possa ser.
Felizmente, há bons MTAs (não o Exchange, mas, por exemplo, o postfix é um) que permitem que você restrinja os retornos a um tamanho muito menor do que o e-mail original. Assim, esse primeiro caso pode estar em declínio, já que esse recurso é adotado até mesmo por MTAs inteligentes.
De qualquer forma, a escolha do tamanho depende de quem você mais se comunica e quais são seus limites. Em empresas gráficas, tamanhos máximos de megabytes de três dígitos não são desconhecidos, em outras empresas (eu quero dizer acadêmicos, mas os tempos mudaram, infelizmente) você pode até mesmo dizer que os anexos são uma prática ruim para começar. Eu sei que sim, mas isso foi há dez anos: (