You should be able to avoid this by setting up Gmail to use a different SMTP server:

http://mail.google.com/support/bin/answer.py?hl=en&ctx=m...

(Click "I'm a Gmail or Google Apps user sending from an external address", then search for "on behalf of".)