Lo primero que debes pensar es cómo sacar los contactos de tu nokia. Una vez fuera, tienes varias formas para importarlos.
1) Una de ellas es mediante tu libreta de direcciones en Windows (se llama contactos en Vista, y está en tus documentos). Cuando los tengas allí, no tienes más que usar el HTC Sync.
2) Otra es dejar los contactos en un archivo CSV que será capaz de leer "contactos de Google". El móvil los coge directamente de la nube.
Seguro que hay más...
Un saludo!!