Please note that I did these notes using my HTC Desire but the setup steps are very similar with all Andriod phones.
Also you can only add one Microsoft Exchange account on your phone and you can only sync with Microsoft Exchange Server 2003 Service Pack 2 (SP2) or later.
- From the Home screen, press MENU, and then tap Settings > Accounts & sync.
- Tap Add account > Exchange ActiveSync.
- Enter the Exchange ActiveSync account details, and then tap Next. Your Exchange Server must support auto-detect for the phone to automatically set up the Exchange ActiveSync account. If your Exchange Server does not support auto-detect, you will need to enter your Exchange Server settings after you tap Next. Ask your Exchange Server administrator for details (you will need you local domain name, server name and user account details.)
- Select the types of information you want to synchronize, and then tap Finish setup.