form command line or xterm

telnet <anysmtpserv> 25
rcpt to: blabla@<mailserver>

then u will receive okey or not okey.

but this is for domain name only

so in the end. u can't do this without sending an test email.