Hola, aun no tengo mi W8S, pero creo que todos los android funcionan igual. Creo que tienes que tener una cuenta de gmail para sincronizar los contactos. Lo que quiero decir es que tendrás que pasar tus contactos a la agenda de gmail y después sincronizar la cuenta de gmail con el móvil.
Hablo por la experiencia que tengo de una Nexus 7. No se si hay alguna manera de pasar los contactos desde un Nokia a un Android.