I did iCloud restore from my wifi connection through my business's cable provider with 18Mb service. Starting the restore the phone said 44 minutes then went slowly up to 1 hour before stabilizing there. I walked away and came back about half an hour later and it was done. My iCloud backup was about 8.4GB. Of course all the subsequent music, photos, apps and whatnot will take much longer.