Present in specialist clients like Eudora, perhaps, but I think for mass-market users that only touched webmail and Outlook the introduction of threading in Gmail must have seemed heavenly.