There was a blogpost on gmailblog a while back, which explained how to use a own smtp server to avoid the "on behalf of" message in clients like Outlook.
The cool thing, this does not only work, if you have a custom smtp-server! I tried to add smtp.gmail.com as custom server: the "on behalf of" was gone!