I'd try the Barry app. I haven't used it myself, but it's supposed to be able to sync contacts.

Chad
http://linuxappfinder.com
http://feedsanywhere.com