The current behavior: auto completion of email addresses happens only, when it is in the address book. But to many persons, you send many mails for about a month and then never again. You just don’t want to add them to your address book, since the address is important rather temporarily.
So, the auto completion of addresses should not only examine address book but also already sent mails.