Especially on a phone, rather than trying to type in an address until it differentiates from recent, have a user configurable number of favorites (including zero, which prevents the favorite section from showing up) to choose from. Additionally, allow a user defined grouping: eg selecting my "hikers" favorite autofills the To, Cc, and Bcc fields with predefined recipients.