iOS4をインストールできたら、メールアカウントの設定画面をチェックしてみてください。
「メモ（Notes）」という項目が追加されているはずです。
この項目を「オン」にすればOK。
メモは、Gmail上で「Notes」というラベルがつけられています。
ちなみにカレンダーもGoogleに同期できます。

http://www.lifehacker.jp/2010/06/100623iphonenotes_sync.html

English

Apple’s iOS 4 (iPhone OS 4) added an important missing feature: a way to save your notes online. If you add an IMAP mail account like Gmail or Yahoo Mail and enable the notes feature, you can create notes that are saved to your email account.