A method and apparatus for providing destination-address suggestions for a new communication. For each of various communication addresses, multiple counts of use of the communication address are maintained, with each count being for a respective type of communication and/or for a respective application class. When a new communication of a particular type or by an application of a particular class is being established, the communication addresses are presented as destination-address suggestions in a rank-order based on the counts specific to the communication type and/or application class. The rank-ordering of can also take into account other factors, such as source persona, time, and location, for instance.