Take the fuzzy logic and intelligence in commercial-grade data cleansing programs, and create a version that will fit on a mobile and de-dupe my contacts.
It shouldn't just present them as one contact on the phone, but actually update the record on Google Contacts or wherever to reflect the "merged" identity.