En las
FAQ's hay un ejemplo ademas siempre puedes
leer la documentación del poplib
Una explicación rápida:
Para enviar correos puedes hacerlo mediante el protocolo smtp, mientras que para checar correos puedes usar el protocolo pop3 o imap todo depende de protocolo use el servidor. Para gmail puedes tener pop3 o imap y obviamente smtp, pero con hotmail al parecer no puedes conectarte con imap, (no de manera oficial). Así que te recomiendo que uses poplib
Es mas deja hago un pequeño código para que muestre los mensajes.