Thanks to Remko Troncon for supplying a patch to mbsync to enable recursive synchronization.

mbsync supports bi-directional synchronization between a local Maildir structure and an IMAP server and is very pretty.