Showing Starred contacts first in search results would improve the results for me. They are the most frequently contacted. If not starred, maybe the most recently contacted record appearing higher in the results would be helpful.