Currently any deletion of a contact record will post a history to the user's History tab often allowing users to see who deleted which contacts. This is somewhat helpful but could be greatly improved. First, recording to History with the end-user as the Record Manager of the history entry opens the door for that end-user to delete the history items if history editing is enabled (which it is by default and we find most users leave this on). So technically and end-user could "cover up" the deletions they've made.
Another big problem is that this only tracks deletions of contact records - not Groups, Companies, Opportunities or any sub-item of a contact (Notes, History, Activities, Documents, etc). Contacts are obviously a huge piece but many other items are significant as well.
What I propose we need is a log that can be accessed by administrators that tracks at a minimum all deletions. I would also suggest it include all Edit-Replace/Swap/Copy and Contact Merge operations. The sync log must track these things already, what would it take to expose that in a usable form?