Google has released a new service called Google Sync that syncs all your Mails and Contacts between your computer and mobile phone via Exchange. Its compatible with iPhone, Blackberry, Windows Mobile, Sony Ericsson and Nokia. The service also provides push mail and contacts. Currently the service is in beta and does not support multiple calenders.
Go configure Google Sync, visit Google Mobile Sync
Here are instructions for the iPhone: Google Sync - iPhone