If you do not have duplicates in your contact database you have not used your smartphone long enough.
Modaco has developed this bit of freeware that runs on your smartphone and ferrets through your contact data base detecting and removing duplicates. It works really well and fast, and seems pretty effective and safe. Of course before use one should always make a backup.
Download the app from AppToDate here.