Backup контактов на телефоне
Если телефон поддерживает технологию SyncML и вы доверяете Гуглу, то можно настроить синхронизацию адресной книги через www.google.ru/mobile/sync/.

Это решение по понятным причинам не зависит от платформы и может быть адаптировано под любую ОС.
На Windows Mobile пользуюсь pimbackup ну и плюс синхронизация с гуглем, как сказали выше.