Plenty of good advice already appears above. For the sake of completeness, though, I thought I would note that there is another module, Mail::CheckUser, that is also available. This nifty little module will even make sure that a mail server exists and attempt to verify the user's existence on that server. You can run any subset of the module's checking routines that you wish. See the module docs for more info, including important warnings.

-HZ