http://googlesystem.blogspot.com/2009/07/remove-on-behalf-of-from-messages-sent.html
In summary, if you send your email from another account Gmail puts the statement there, but if you send your e mail through non-gmail domain’s email server, you will not see the “behalf” message.