Otra opción es tener los contactos sincronizados con gmail y activar la opción de que cuando crees un nuevo contacto lo sincronice con la cuenta de gmail.
De esta forma tendrás los contactos en una fuente externa, de forma que si se estropea la SIM o si pierdes el movil, tengas todos los contactos guardados.