When you sync tasks between outlook and sf, you cant relate a Contact (or Account) to the task?  Is there a non-manual workaround to this?  Since Outlook tasks have a "Contacts" button on them that allows you to link the task to one of your outlook contacts, I would have thought that this would already work.