In the recent conversion to iCloud I ended up with a few hundred spare contacts on the trusty iPhone. Those who have tried the old fashion method of correcting this problem know how much fun it is to go into each of several contacts and delete them. WIth hundreds the fun grows into outright pain.
If you have an Exchange account setup on your phone that you're not using there is a quick fix. Go into Settings > Mail, Contacts and Calendar > and then to your exchange account. Set the Exchange account to sync contacts and you'll be prompted to delete local contacts. Once it does the work for you then turn contact sync back off and you're good to go.
What isn't clear is that this won't delete your contacts syncing with other accounts. It only deletes those contacts that are local to just your phone. This also only seems to work with Exchange accounts.
Another long time frustration with Mobile Me and now iCloud and address book sync has been what to do with those old addresses.
There are a number of old addresses and contacts that need to remain accessible but may not need to be at my fingertips. The landlords from decades ago or what was my street address in that little cottage. Now if may seem obsessive to keep all these things but anyone who has ever been through the process of a national security interview will know exactly what I'm talking about.
For year after frustrating year I've kept these contacts in the Address Book app. Well no more! they've all been migrated to the ever-handy storage wonder Evernote. By using Evernote we can still have a shared list and keep all the historical information updated in one place. Accessing it during an application or interview is easy and it no longer clutters up the address book. As an added bonus in that spot you're far less likely to mail that former tenant or nosey neighbor by accident.