From GMail’s iPhone help center:
If you notice that messages you send from your iPhone are appearing in your iPhone’s inbox, please note that this POP behavior is a result of enabling Recent mode to ensure that all other POP clients will be able to access your messages. We’re aware of this issue and thank you for your patience while we address this issue.
This is indeed rather annoying. Why not just go IMAP?
