Do you keep getting an error message when trying to install iOS 5 to your iPhone 4? Try putting your phone in airplane mode and then clicking restore & Update.

I tried updating to iOS 5 fifteen times unsuccessfully ("An internal error ocurred"), then I put my phone in airplane mode and it worked!