It took me a while...I think it's a wifi bug with new iPhone 5's...I had to install 6.0.1 first, then I was able to restore much faster
Any ideas as to why it is taking forever to restore from the cloud? I am on 5ghz wifi with a 100mbps connection?