My hint is to use gmail's servers and just send directly using SMTP. Once I started using that method I don;t believe I've wasted a second on debugging Send Mail.
Money no object? Emails important? one of the email plugins will allow fancy html emails and make things easy and mostly foolproof.