Si quieres sincronizar los contactos de Gmail con tu iPhone con iOS 5 sin necesidad de tener iTunes puedes seguir los siguientes pasos. Tenemos que ir al menú de Microsoft Exchange en lugar del que nos propone para Gmail.
Nos vamos al menú Mail, Contactos, Calendarios que se encuentra en la mitad de la pantalla del menú Ajustes y pulsamos Añadir Cuenta  donde nos pone Correo, Dominio, Usuario, Contraseña y Descripción.
En Correo y Usuario ponemos la cuenta de correo de Gmail completa.
En Dominio lo dejamos en blanco.
En Contraseña nuestra contraseña.
En Descripción le ponemos el nombre que queramos.
Pulsamos en Siguiente y nos aparece un nuevo campo: Servidor, aquí pondremos m.google.com  y volveremos a pulsar Siguiente. Nos dirá que queremos sincronizar entre Calendario, Contactos y Mail las opciones que necesitemos.
Ahora se sincronizara con Gmail.