Seus contatos e calendário serão armazenados na nuvem e sincronizados novamente quando você fizer login novamente com a mesma Conta do Google. Além disso, a maioria das suas configurações. Os aplicativos que você comprou serão listados na sua conta do mercado.
Eu sugiro que você use o SMS Backup ou algo semelhante para salvar suas mensagens (se desejar) no seu cartão de armazenamento. O GoSMS e o Handcent SMS também possuem um recurso de backup / restauração de SMS.
Por padrão, as fotos da sua câmera são armazenadas na pasta DCIM do seu cartão de memória.
Use um aplicativo de backup como o Titanium Backup ou o MyBackup Pro para fazer backup de tudo primeiro, apenas como uma rede de segurança adicional.
NOTA: Ocupado no momento, por isso não adicionou links. Uma pesquisa rápida ativará os aplicativos no Market. ;-)