It looks like KMail uses the maildir format (in folder ~/Mail), so I guess I should be looking for maildir utilities. I guess if I figure out what other clients I can point at the same set of folders, I'll summarise here.