http://www.apple.com/jp/iphone/softwareupdate/

日本時間の6/22 2時頃からiOS4へアップデート出来るようになったiPhone3GS,iPod Touch,iPhone3Gですが、人によってアップデートにかかる時間がバラバラみたいですね。

私はまだアップデートを行っておらず、まだどれだけ掛かるのかは目の当たりにしていませんが、ツイッターや2ちゃんねるなどの情報によると、長い時間のダウンロードや、ダウンロードの失敗などが生じているようです。
大体1時間～2時間ぐらい？と思っているのですが、スムーズにアップデートが出来るなら気にならない時間も、ダウンロードの失敗が生じて、再度ダウンロードの指定をする必要があるならダウンロードしたまま放置が出来ない分、余計に時間を感じてしまいそうですね。
もちろん接続環境にも左右されるかと思いますので、人によってはもっと掛かる人もいるかも知れません・・・。
でも、これはやはりリリース直後だからであって、当然時間が立てばそれほど失敗もでず、スムーズにアップデートが来る日は来ると思います。

お役に立てたらお願いします🙇