Bueno, venía a decir eso que ha dicho (Neo). La mayoría de los programas, si el acceso es mediante pop, tendrán la opción de dejar los mensajes en el servidor y borrarlos tras X días.
Respecto a lo de los mensajes enviados, si usar imap no es una opción (y no lo es por lo que comentas del espacio), tal vez la mejor opción sea enviarse siempre una copia del email. Algunos clientes de correo, en las opciones de envío, te dan la opción de enviar siempre una CC o una CCo a los destinatarios que elijas. Luego puedes añadir una regla/filtro, y mover todos los emails que lleguen desde tu cuenta al directorio "Enviados".
), y en la opcion de borrar los mensajes del servidor tengo puesto que lo haga a los 5 dias, asi varios ordenadores pueden recibir los mismos correos. Hay que poner la misma configuración en todos para que ninguno lo borre al descargar, obviamente. 
