If you pressed CTRL+D to delete an activity from a contact's table, and the entire contact was deleted, then drag the contact from the Deleted Items folder to your Contacts folder.

In the future, use the DELETE key to delete an activity rather than CTRL+D.

Related web sites
Troubleshooting Outlook 2000, Overview
Microsoft Support
Outlook troubleshooting by Devx