Mailboxer

Mailboxer will take contacts from your address book and create Smart Mailboxes for them in Apple’s Mail. Each of those Smart Mailboxes will contain all e-mails you exchanged with any of the e-mail addresses of that contact.

Now available in English, French and German.

Mailboxer works long as you do not use the synchronisation of Mail settings via iSync and MobileMe.