hanno, I recently needed a script to convert mbox files to maildir, and to my surprise this was a nontrivial problem. I only found one written in perl that didn't work with my mbox files. As I don't speak perl, rather than trying to fix it I wrote one in python. It's very simple, as python's standard library already brings all the functionality, in case anyone needs it: https://github.com/hannob/mbox2maildir