Hola
El más sencillo es guardarlo en la la tarjeta SIM. Pero perderás muchos datos, como por ejemplo números de teléfono extra que tengas asignados a un mismo contacto, direcciones de email, direcciones de correo etc...
Te recomiendo que sincronices tu N73 con Outlook (o similar) y posteriormente importes dichos contactos a tu cuenta de GMail.
Un saludo.