I've had kick-butt luck formatting the message as a directive to SQL server and having SQL server send the mail using SQLEXEC(). You can specify all of the information and also embed a query which shows data in the body of the email. Text-based, not a lot of control over how pretty- but simple and... it always worked...

Let me know if you are interested in a code sample...