This article illustrates how to change the Salesforce for Outlook login information.
For additional Information SEE Force.com's documentation:
TRIAL user link: Changing Your Salesforce for Outlook Login Information
OR
Active Customer Link: Changing Your Salesforce for Outlook Login Information