sync sent mail between iPhone and mail.app
Solution for Gmail:
Gesendet must the the label of the mailbox that you use for sent mail on the iPhone. (info: gesendet is German for sent)
I believe the default label is named Sent Messages created once you set up Gmail on your iPhone using IMAP.