Prueba con Lycos Mail
www.lycos.es te da 300MB y segun esto hace incapie en que es compatible con Outlook sinceramente yo no lo e probado con el Outlook lo uso desde la web y me va bastante bien, otro mail que estoy usando apenas y me parece el mejor de todos es el de Xasa Mail
www.xasamail.com que te da 4GB de espacio y puedes enviar archivos de hasta 15MB..!! es muy sencillo y rapido ademas tiene un lector de Feeds de muchas web's que ademas puedes perzonalisar y agregar o quitar pero no se si se pueda usar con Outlook me imagino que si porque tiene una opcion para el correo POP3 pero no lo e usado.