Thanks for the suggestions; how does APKoptic compare with AppBrain?
Originally Posted by mhotovec
Google only backs up your contacts and your email is stored on their server (unless you've deleted it). SMS messages are not backed up by Google, if you want to transfer them to the new phone then you'll need SMS Backup and Restore (or something comparable).
Along with the methods of backing up apps mentioned above, I'm also a fan of AppBrain. It doesn't actually backup your apps, but it makes it easy to reinstall them on your new phone.