Siempre te queda exportar los contactos de tu viejo terminal a formato CSV (o sea texto simple separado por comas) e importarlo a Gmail y listo!
Creo que Nokia permite desde hace mucho la exportación a csv desde sus suites soft. espero no equivocarme