Qual é a maneira mais fácil de migrar aplicativos/dados do Android ao atualizar (trocar) telefones?

I'responderá a pergunta em suas 2 partes,

Apps- use um aplicativo como "App backup and restore" (https://market.android.com/details?id=mobi.infolife.appbackup&feature=search_result#?t=W251bGwsMSwxLDEsIm1vYmkuaW5mb2xpZmUuYXBwYmFja3VwIl0.) para armazenar todos os seus aplicativos em formato .apk em um cartão micro sd. Ao mudar para o novo telefone simplesmente insira o cartão sd, baixe esse aplicativo, e use-o para restaurar todos os seus outros.

Data- I'não tenho certeza do que você quer dizer com isso.
Sms- Use o SMS Backup+ (https://market.android.com/details?id=com.zegoggles.smssync&feature=search_result#?t=W251bGwsMSwxLDEsImNvbS56ZWdvZ2dsZXMuc21zc3luYyJd) para fazer backup deles para uma etiqueta do gmail, onde eles são facilmente armazenados e pesquisáveis através da interface do gmail.
Email- Se você for sensato então isto já estará no gmail, e como tal é feito o backup automaticamente
Contactos- Idem acima, exceto como parte da sincronização de contatos do Google.
Arquivos e documentos- Um pouco mais difícil, copie para um micro cartão sd ou para um serviço de sincronização baseado em nuvem para transferir estes.