Qual é o melhor aplicativo para fazer backup/sincronizar um telefone Android online?

Depende do que você quer fazer o backup. Eu uso uma série de diferentes aplicativos que fazem coisas diferentes.

Para meus contatos, calendário e e-mails, o Android faz isso perfeitamente (ou melhor, o Google Sync/gApps faz isso perfeitamente).

Para backup de SMS, eu uso SMS Backup + (https://market.android.com/details?id=com.zegoggles.smssync), que faz backup de SMS para o Gmail, o que me permite pesquisar e navegar de dentro do Gmail. Isto veio mesmo a calhar.

Para fotos, contactos e registo de chamadas, utilizo o Lookout Mobile Security (https://market.android.com/details?id=com.lookout), que defini para fazer o backup destas coisas. Ele faz isso cerca de uma vez por semana.

Embora não necessariamente para o registro de chamadas, existe's um aplicativo chamado CallTrack (https://market.android.com/details?id=app.calltrack), que coloca as minhas chamadas no meu Calendário Google (mencionado acima), para que eu possa ter um histórico visual das minhas chamadas (alguns podem mencionar que isso não é necessariamente para fazer backup dos logs de chamadas, já que não pode ser pesquisado dentro do seu Discador, mas para todos os efeitos, ele faz um trabalho decente).

E finalmente, se você'estiver querendo fazer backup de aplicativos, o Android Market faz um bom trabalho com isso. Eu tendo a mudar a minha ROM a cada poucas semanas; eu me inscrevo no Mercado, dou-lhe alguns minutos (pode ser até uma hora - depende mesmo) e as minhas aplicações irão apenas fazer o download como anteriormente. O único problema é que os dados dentro desses aplicativos nem sempre são restaurados (exceto se eles armazenarem seus dados no cartão SD, caso em que você deve ficar bem). No entanto, a partir da E/S do Google no ano passado, o backup automático dos dados das aplicações foi anunciado e com certeza estará acontecendo em breve (talvez na atualização do Ice Cream).