ImapX неплохая библиотека, богатая документация:
imapx.codeplex.comВсе библиотеки, которые встречал в них приходится явно указывать название папки с которой брать письма.
Конечно, структура папок то у всех разная, разные сервисы опять же по разному подходят к хранению. Подключаетесь - получаете структуру каталогов (если не реализовано в библиотеке явно, то через рекурсию) - запрашиваете письма.
Вот пример для ImapX:
stackoverflow.com/questions/5416018/how-to-get-all...