I can't speak for iPhone (though I imagine it's similar), but pretty much all your data can be recovered to your phone just by logging into your Google Account,

I can't speak for iPhone (though I imagine it's similar), but pretty much all your data can be recovered to your phone just by logging into your Google Account, from what I understand. If you use AppBrain, the apps you have installed will be saved too.