in reply to Organising mbox into threads?

Have you looked at Mail::Thread?

In Section Seekers of Perl Wisdom