If I understand what you want to do, you want to start a terminal with
a command line, and then execute telnet, specifying port 25. There is
more than one way to do this, but in Ubuntu 7.10, here's one of them.

Applications->Accessories->Terminal->telnet equine-internet.com 25