claro, tienes todos tus contactos en gmail. Que más copia de seguridad quieres que esa??
Haz la prueba, apaga el movil (sacale la SIM si quieres jeje) y metete desde tu pc a Gmail, veras como tienes toda tu agenda.
Si aun asi no te fias, siempre puedes exportarlos desde Gmail a Outlook para tenerlos en dos sitios diferentes. Pero de pasarlos a mano a papel y boli... hombre que para algo hemos evolucionado! XD