One more tip: Gmail has a "merge duplicate contacts" feature that's a huge time saver during the cleanup step.