I know I promote Google and their services quite a bit, but why not when they just work so well! I came across a really great feature when cleaning out my contacts and that is, the MERGE feature.
It is really quite simple.... you select all the contacts that are identical, or at least have the same name, the content will most likely be different in the case of an updated email address or telephone number. Once you have selected the contacts, you will see the MERGE button which then shows you what the one contact will now look like. At this point you can adjust whatever settings you need, such as removing the older email address or telephone number, then simply save it. There are instructions for this if you find yourself having troubles.