En supposant que vous utilisez l'agenda Google et que les contacts ne sont pas stockés sur votre carte SIM, il vous suffit de configurer votre nouvel appareil avec le même compte Google que celui que vous avez utilisé pour configurer le ou les téléphones précédents. Si vous stockez les contacts sur la carte SIM, il existe une option dans les contacts pour les déplacer vers les contacts Google.
Quant à l'installation de vos applications, toutes les applications payantes seront automatiquement téléchargées et réinstallées à partir de l'Android Market (à condition, là encore, d'utiliser le même compte Google sur les deux appareils). Vous pouvez également utiliser des services tels que AppBrain pour créer des listes que vous pouvez ensuite utiliser pour installer en masse des applications sur un autre appareil.
Je recommande d'utiliser Sauvegarde en titane pour sauvegarder les applications d'un appareil sur votre carte SD, puis transférer la carte SD vers les fichiers de sauvegarde sur le nouvel appareil, installer Titanium Backup sur le nouvel appareil, puis restaurer à partir de celui-ci. De cette façon, vous pouvez également conserver les paramètres des applications. Ne sauvegardez cependant pas les paramètres système, car le passage d'un modèle d'appareil à un autre peut poser problème.