Google just updated the supported sync protocol for Nokia s60 series phones such as the e71, to Microsoft's ActiveSync. This allows two-way syncing and calendar syncing.
Get the full how-to here. I needed to upgrade Mail for Exchange to version 2.09 first, in order to get the sync working.
update: this now includes syncing of email as well!
