Logrim, либо у питона есть библиотека для обработки mbox/maildir, либо не выкобенивайся, читай регулярные выражения и обрабатывай эти самые mbox/maildr перлом. ПАтАмуШтА - регулярные выражения!
ЗЫ. Сравнение скорости работы регулярок гугли сам, но питон, как и многие другие, по скорости обработки оных весьма и весьма перлу уступают.