I have this problem too, syncing Mac Address Book via iTunes. After deleting the dupes on the iPhone, some have been known to come back!
I suppose the best thing to do, after deleting the dupes, is to delete the backup and let iTunes create a new one in the next sync. So far, I haven't taken the trouble to do this!
