I think this is a case where exception handling would be the preferred solution. You really don't know that it will work until you try, and failure is an exception.
Edit:
You'll want to handle SmtpException. This has a StatusCode property, which is an enum that will tell you why the Send() failed.