Tonight, expect is my friend:

#! /usr/bin/expect -f
spawn telnet $argv 25
expect "Relay Service ready"
send "\035\r"
expect "telnet>"
send "quit\r"