Por si te sirve de algo te explico como lo tengo configurado yo con algunas direcciones con poco espacio.
Tengo abierta una cuenta en GMAIL (pero supongo que en Yahoo y hotmail tambien funcionaria).
En esta cuenta de GMAIL tengo configurado que vaya a recoger periodicamente los correos de las cuentas con poco espacio (telefonica.net, etc...), esto hace que GMAIL actue como el Outlook y me vacie las cuentas.
En la cuenta de GMAIL tengo configurado que pueda mandar correos utilizando otras direcciones, esto es una opción en el menú de configuración que me permite enviar correos desde GMAIL con remitente
[email protected], etc..
En la Desi tengo configurado el GMAIL como un servidor Exchange, cosa que me permite recibir notificaciones PUSH de los nuevos correos, y como puedo enviar correos con otros nombres al contestar escojo la dirección de remite.
De esta forma tengo siempre "vacias" la cuentas pequeñas y no tengo que preocuparme por el espacio ya que con los 7Gb de Gmail tengo para rato.