Originally Posted By: tahir
...
Trying to do a restore from iCloud is a complete nightmare off our home network.
The free WiFi inside most Apple Stores is quite fast. Walk in, connect to WiFi, begin restore.

The Genius Bar may even offer a power cord to keep the battery up and tuck your (new) iPhone out of sight while it works through the restore.

If you just bought a new/replacement iPhone, you are there anyways whistle