Eu fiz o upgrade para o iOS4 e agora ele sincroniza! Todos os meus contatos estão bem, e imagino que o Mail também seria sincronizado, exceto que eu tenho um aplicativo separado que eu uso para isso.
MAS !!! Apesar de me dizer que iria mesclar calendários, perdi todas as entradas do calendário que estavam no meu iPhone.