Sin lugar a dudas debes prescindir ya de los contactos en la SIM y pasar todo a GMAIL. De esa forma, da igual si pierdes el móvil, si cambias de móvil, ... siempre tendrás todo en GMAIL.
Yo, desde que uso ANDROID lo hice y estoy encantado. ¿La forma? Dentro de Contactos tendrás la opción de importar/exportar de esa forma pasas todos los contactos de la SIM a GMAIL. Luego le dices que solo te ponga los contactos de GMAIL y listo. Y muy importante, cada vez que crees un nuevo contacto, lo metes en GMAIL, ni en la SIM, ni en el teléfono.
Aunque GMAIL es 100% seguro, tampoco está de más hacer copia de seguridad. Dentro de GMAIL está la opción de EXPORTAR y te creas un archivo con todos los contactos.
Bueno, espero haberme explicado, mi consejo es TODO A GMAIL.
Saludos.