I have the same problem. Yes the setting for "Always Bcc Myself" is set to off but every email I send get's sent to my iPhone Mail Box and that stuff builds up quick and is a pain to delete once out of the inbox and then once again out of the trash.
If you are still having the issue with GMail, turn off Recent Mode on the iPhone. There is currently a bug with recent mode. The GMail team is supposedly working on it. I've got it turned off and I no longer get the copies of sent emails. The same might work for the Mac mail.