How to restore deleted Google contacts - CNET

With Gmail auto-adding everyone you communicate with, pruning your address book becomes a must. If you happen to delete a contact in error, Google has added a restore option for your convenience.