По-моему, есть серверный вариант, который должен поддерживаться почти всеми современными телефонами — через SyncML.
Я этим не занимался, и пока не могу сказать что-либо про то, насколько это удобно и т.д.
Но, у этой технологии есть плюс — она позволяет синхронизировать контакты с сервером удаленно, через GPRS и т.д.