Can I automatically add new contacts based on people I've corresponded with?

Yes. Whenever you send an email message to someone, your Contact Manager adds that person's email address to your Other Contacts list. To move the contact to your My Contacts list, open the Contact Manager, click Other Contacts (at the left), select the addresses you want to add, and click Move to My Contacts.