I have ~1 million emails in Thunderbird. The GUI thread often gets blocked waiting while it's trying to open messages. Search is horrifically slow. This is on a fairly decent ThinkPad X1.

One day I'll finally take the plunge and jump to notmuch, which I've been told is the only email client actually capable of handling millions of emails without sucking.