Update an existing contact record, or make a new one from the original
sender's address?  I don't think the former is possible.  See if this helps
for the latter:
http://www.slipstick.com/addins/contacts.htm
http://www.outlookcode.com/d/code/autoaddrecip.htm