Looks like if we set up with exchange for push, there isn't a notes option. The only way to sync notes is with the Gmail setup built into the iPhone (not through exchange).
If you get notes, there's not push,
If you get push, there's no notes.
and it looks like notes is a one way sync.
If anyone figures something out, let us know. I want push and bi-directional notes syncing.