Los que, como yo, no tengais los contactos sincronizados con gmail os aconsejo que empeceis a hacerlo. Yo voy a usar ActiveSync y sincronizar con m.google.com como comenta el_lobo y el problema que tendré es que me crearan contactos duplicados ya que gmail crea un contacto cada vez q mandas un email desde la web. Le paso a mi novia con el Tattoo y se pasó horas fusionando contactos!
Migrar los sms será otro cantar... tengo visto una posible solución si me funciona os lo cuento.
Si alguien ya lo ha solucionado que comparta!!

Saludos!