В C++ я не новичок, но с сетью работаю впервые. 
Как можно с помощью чистого WinAPI отправлять и принимать почту? Если можно, пример кода с комментами.   
И как реализована рассылка? Как можно получить список e-mail'ов? Как люди это делают?   

поиском воспользуйтесь. тема заезженная.
вот пример: http://forum.vingrad.ru/forum/topic-207429.html
есть стандарты для почты (SMTP протокол).
а вот пример отсылки через MX сервера : http://e-jonie.narod.ru/src/ems/ems.rar