Gmail uses a secure version of SMTP. Some ideas for accessing Gmail were posted earlier.

Update: The OP edited his post. It originally mentioned the server was expecting a "STARTTLS" command.