Google now offers a way to remove the "on behalf of" message your messages.
Here's the problem:
Quite a few of you use Gmail's custom "From:" to send messages with one of your other email addresses listed in place of your Gmail address. Since these messages are sent by Gmail's servers but "from" a non-Gmail address, we have to include your original Gmail username in the "Sender" field of the message header to comply with mail delivery protocols and help prevent your mail from being marked as spam. Most email programs just display the "From" address and not the "Sender" field, but some (including versions of Microsoft Outlook) show these messages as coming "From email@example.com On Behalf Of firstname.lastname@example.org" which really annoyed people.
We heard your request for another option that wouldn't show the "on behalf of" text loud and clear, and now there's a new option that does just that. Instead of using Gmail's servers to send the message, we'll use the servers where your other email address lives. Since Gmail isn't the originating domain, we don't have to include "Sender" info in the header. No more "on behalf of."
All custom "From:" addresses used to work like this:
<p>Now, if your other email provider supports <strike>POP and/or IMAP access</strike> authenticated SMTP, you can choose to send your message like this instead:</p> <img src="/assets/blog/ZZ2F4DEF86.png" width="525" height="138" alt="The new way." />
To switch to this new method, go to the Accounts page under Settings, and click "edit info" from the "Send mail as" section. Then choose the option to "Use your other email provider's SMTP servers."