Marek just looked at his historic ~/Maildir collections and thinks emails from 1999-2003ish, 2004/01-2004/08 and 2004/12 onwards are intact.