私は初代iPhone3Gを使っていますがiOS4公開初日に約2時間かかって
（バックアップ→OS入替→リストアするのでデータ量にもよるようです）
更新しました。

デスクトップのスクロールは以前より滑らかな感じもしますが状況によっては
もったりです…

一番便利なのはフォルダ機能とユーザー辞書が使える事ですが
デメリットも多く、全体的にかなり遅くなる、何故か通話中に会話不能になることが
数回、新機能のほとんどが使えない….

iPhone3Gは無理してiOS4にしない方がいいような気がしますね
私の場合は2年縛りがあと数ヶ月残っているので
丁度そのころホワイトが出るのではと淡い期待をしています。