I do not think the purpose of threading the Mail and Address Book applications is to provide a major performance boost like a scientific calculation would get, but to tweak the apps for enhanced performance/usability. Mail, for instance, could have one thread for incoming mail, one for outgoing mail, one for syncing from Mail to the iPhone/iPod/another Mac, one for syncing from the iPhone/iPod/another Mac to Mail, one used by Quick Look, etc.Good thing too. Mail has been going really slow and I am glad I can finally get all of my cores working on things like address book.
Give me a break! Difficult tasks in Mail and Address Book? I can see splitting the work load in Spotlight maybe, what is there to split in Mail though? One core checks spelling and the other adds the signature?
Remember, "insignificant" tweaks in the right places can improve an application better that "major" tweaks in the wrong places could.