To answer your question, I haven't found a good way to deal with dups without a 3rd party.
One of our clients uses PeopleImport by CRM Fusion to de-duplicate and match people records to existing accounts. It works well.