On the iPhone, restoring a stock device is simple because of iCloud, but once you start jailbreaking, it gets too messy to bother doing a restore. Also iTunes sucks.
On Android, If it's just contacts, apps, settings(wifi, passwords, etc.) and Google services, then everything is backed up to...