use Exchange server and sync over the air
You can sync your notes with iPhone... if your Outlook uses an MS-Exchange server, you can set up your iPhone's email client to sync with the Exchange server...
And then in the setup for that, you can tell it to sync your Notes as well.
This will mean sync'ing over the air, and not via iTunes, but who cares, as long as the sync works.