... is really slow for opening large mailboxes, are you using some trick to make it faster? mutt alone just scans all mails before displaying anything. thats not a good idea for 100k+ emails
header_cache only works with Maildir and IMAP. If he's using Maildir for a mailbox w/ 100k+ emails, then he may start running into filesystem limitations.
but yes, if you are stuffing +100k emails into one folder -- that is completely insane -- that's why you use procmail to sort your email into different folders as it arrives; I subscribe to a LOT of email lists and ctrl-D delivers a lot of magic when I don't want to or have the time to sort through a bunch of crap but