SoloCodigo

Hola,
telnet te proporciona una guia perfecta, intenta acceder a tu cuenta através de telnet (hay infinidad de manuales de telnet en la red para acceso a correo).  Lo mismo debes hacer con tu programa en C, el servidor acepta comandos como:
user xxxxx -> nombre de usuario
pass xxxxx -> password de la cuenta
list             -> lista todos los mensajes (devuelve el nº de mensajes)
top n,m      -> muestra las m primeras lineas del mensaje nº n
dele n        -> elimina el mensaje n (no se elimina hasta que se sale)
quit            -> sale del servidor (borra los mensajes borrados mediante dele)
...

Cada vez que envias un comando el servidor responde con +OK xxxxx si todo va bien y -ERR si ocurre un error.
Por ejemplo:
user nombre -> envias el nombre de usuario
+OK password required for user nombre  -> el servidor responde
pass 12345 -> envias el password
-ERR Password incorrect -> devuelve -ERR cuando hay un error

En fin, lo mejor es que pruebes ejecutando desde inicio->ejecutar (bajo Windows):
telnet "nombre_del_servidor" 110
y hagas todas las pruebas para ver como responde el servidor a cada uno de los comandos.
Es realmente fácil hacer un cliente de correo en C, incluso un antispam... si tienes ganas y tiempo...  
Un saludo.