Mira a ver si hay alguna opción para enviar todos los contactos via bluetooth.En nokia, sony ericsson y otros si que existe, y en samsung en modelo más o menos actuales tambien.
A veces sale la opción como tarjeta de visita o como envio de contactos.
El movil manda un archivo al galaxy s, y tu lo único que debes de hacer es ejecutar el archivo y automáticamente se agrega a la agenda.