Thunderbird/K-9 Mail can suggest email recipients in a dropdown menu based on your email history and your most commonly emailed individuals.
The feature already exists in Thunderbird for the desktop as well as in Outlook, and it's pretty convenient for finding the recipient without having to add him to your contacts, and without having to type their full address.