Ive tried the Google account backup and restore but it doesn't appear to do anything?
I hate you.
Try Vultr using this link and get us both some credit:
myopinion: Hmm this is disappointing. I managed to get the Google option to restore the apps and a few other settings as described by bradstewart but that's it. The third part app mentioned above also requires the device to be rooted. The solution needs to be simple and for non rooted work phones.