dovresti verificare sul sito di ogni provider la massima espandibilità di un allegato.
Tra quelli che ti posso consigliare c'è http://mail.tiscali.it e http://www.hotmail.it ma ogni provider mette a disposizione un tot. di MB per gli allegati e quindi uno tira l'altro.