IPhone :: Delete Synced Icloud Contacts

We have an apple family consisting of an iPhone 4, iPad2, and an iphone 3G which we just upgraded to an iPhone 4 today. When we were setting up the new iPhone 4 to connect to iCloud and our apple ID we accidentally merged all the contacts via iCloud from both iPhones into 1 large contact list (the same list on both phones). We keep separate contact lists for our phones, but use iCloud to sync everything else together. I already figured out how to turn off the syncing of the contacts, but is there any way to revert/delete or however you want to word it, the contacts list back to each phone having only their original contacts? When I turned off the contact syncing in the iCloud settings it did ask if I wanted to keep the contacts from icloud or delete them so out of fear of it deleting ALL my contacts I tapped Yes to keep them (probably the wrong choice there). On my wife's new phone it is no big deal, I just manually deleted the 20 or so contacts that were added from my phone, but she has 100+ contacts that are now on my phone that I would rather not delete one by one manually. I also figure I could just do a restore from a backup on my phone through iTunes, but its been a while since I did one and I would end up loosing recent data and contacts so that isn't an option.