Seemingly stuck during restore

Hello! I REALLY need some advice on how to fix an issue I am having. I am trying to update my iPhone from IOS4 to IOS5, and it is getting "stuck" on the screen that says "Restoring iPhone Software." The computer is not frozen...it just has not moved since it got to like 3 or 4 millimeters down the progress bar - 2 HOURS AGO. Still completely functional - just not making progress.

I don't know if I should just leave it, or if it is broken. I have an iPhone 3GS.

Any advice would be MOST appreciated.

 

Yep, just tells me to plug into iTunes. I called tech support and they told me to try and update from my new MacBook, but that didn't work . It said restore wasn't available on the new computer.