Here are the steps on setting up your iPhone to sync with Microsoft Exchange.
1. Make sure your iphone is running the iPhone OS 2.0;  If not, you will need to install iTunes 7.7 and upgrade it
2. On the Exchange account, check if it is using IMAP.  If so, you will need to disable it.
3. Click [...]