Pues veo difícil que encuentres una empresa de hosting que te brinde buzones de correo con espacio "ilimitado".
Si quieres hosting serio y puedes pagar por él, te recomiendo a
www.futurahost.com
El plan básico que ellos ofrecen tiene "apenas" 50 MB de espacio, pero es que las cuentas de correo manejan su propio espacio individual... creo que como 15 MB cada una.
Saludos,
Eboy