iPhone3GSからiPhone4へデータ移行

3Gから3GSと一緒ですね。
Macに繋いでiTunesが起動するので、手順通りに進んで行けばOK
データの復元先を求められた時に、最後に同期しておいた3GSを選択すれば完了！
パスワード以外の全ての設定が引き継がれます。

http://blog.iphone-studio.com/2009/07/iphone-3g-iphone-3gs.html