Ano, takhle by to mělo být. Jak píšeš. Potom ještě jedině jestli máš gmail účet na googlu a přes exchange server zálohovat kontakty.
Pak jako další možnost je služba od vodafone people sync. Musíš se registrovat na jejich stránkách
http://vodafone360.com/cs tam se taky dají synchronizovat kontakty. Tuto službu jsem využila, jak jsem potřebovala dostat ze starého SE kontakty do iPhone. Mezi dvěma iPhony to taky bude fungovat.