Do not use the setup wizard to configure your Google Sync. Skip that step, then run activesync on your phone, and use the menu, tap configure server, and set it up from there. Also, don't let active sync try to automatically find the exchange settings, remove that check box, and set it up yourself.
http://www.google.com/support/mobile...36&topic=14299