ping will tell you if a site is up or whois will tell you about a valid domain name.

finger username@host.com (which is frequently turned off) will tell you if the username is valid for the domain name.

Like Perderabo says, mailx and sendmail don't know about username at the time email is sent.