I tried to telnet to smtp.gmail.com, but it didn't work. Is that what you meant?
Pretty much. The problem you're having is caused partially by being unable to manually set headers in many mail clients. If you have a server with Sendmail set up which can send outbound email you might be able to do it that way as well, by copying the message from the web and then sending the whole text instead of just the body.
Description: S/MIME Cryptographic Signature