Yup, once it hit preparing download, the bar was moving, VERY SLOWLY but it was moving and it eventually completed and restarted and installed the new iOS.
My iPhone 3GS took 30 mins to do the last 5% of "preparing update", and another 20 odd mins to install the upgrade after that. Just give it time, and plug it in to a charger so that the battery does not go flat.