You are on the right track but you have to be patient because it took me approximately over five hours to download it last week. It must be because to many peoples try to download it at the same time. As for the progress in the bar it will start to really go fast only at the end of the download.
So again, be patient my friend you are not the only one trying to download this new update.
Is anyone else having trouble updating their iphone 3g from iOS 3.1.3 to iOS4? I've tried several times but never get past about 1/8 in. of the bar for backing up the phone, even after 2 hours. I've got a 14.64 GB capacity, less than 2/3 used. My computer is a MacBook Pro using OSX 10.6.4, and I've had no problems with backing up the phone during sync. If I saw any progress in the bar, I would be patient (after all, that's what the bar is for), but I have the feeling that no matter how long I wait, it's never going to finish. And might I be damaging something by leaving it "hung up"?

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic