Vou dar o exemplo do Motorola, mas esse macete serve também para outras marcas de celulares.

Você viu, dentro do menu "Conectividade" do seu Motorola, a opção SYNC, mas não sabe pra que serve?

Então... Sim, ela tem utilidade! Acesse o site www.mobical.net e crie uma continha para você. Noções básicas de inglês serão úteis, ou um bom dicionário ao lado.
Basta seguir as instruções que o site passa. Sâo extremamente simples, inclusive para configurar o aparelho.

Acabei de fazer meu cadastro lá. Em dois minutos, meu Rokr fez o upload de toda a minha agenda e calendário, e já estava tudo disponível para consulta e edição no site - um ótimo backup.
Daí, da próxima vez que eu fizer uma sincronização, os dados novos vão para minha database no Mobical, e as alterações que eu fizer no site voltam para o aparelho. Gostei.

Ah, fica a ressalva - não foi feito backup dos meus contatos salvos no SIM, mas apenas aqueles salvos no aparelho.