Je me réponds à moi même:
Il est possible de synchroniser Address Book ou Palm Desktop avec un Palm ou un autre pda, puis d'activer le transfert infra-rouge dans le menu connectivité du Nokia 5100 et d'envoyer les contacts intéressants par infra-rouge depuis le Palm (Beam).
Cela évite de tout rentrer à la main sur le clavier du téléphone.
Enfin, cela ne concerne que ceux qui ont préféré acheter un téléphone costaud plutôt que de céder aux diktats guiques d'Apple...