If you have accidently deleted and lost your contacts you will know how fustrating it is. Yesterday Gmail added a new feature helping users restore their deleted contacts, Hotmail already had a similar feature which it had added during their recent upgrade.
To restore deleted contacts, go to “Contacts” section in Windows Live and from the manage menu, select “Restore deleted contacts” option.
Now, a list of all deleted contacts will be shown to you.
Note: You can restore a contact deleted only within the last 30 days.
If you only want to restore a single user, click on the “Restore” link next to the contact or to restore all contacts click on the “Restore all” button.
The contact(s) will return back to your Contact list with all the details it had.