1. SendGrid offers 25.000 email per month for each Windows Azure subscriber
www.windowsazure.com/en-us/develop/net/how-to-guides/sendgrid-email-service/
2. Сторонний SMTP
3. Поднять свой SMTP
4. Сделать прямую отправку, т.е. резолвить DNS получателя, читать MX записи, подключаться, отправлять письмо (ищите готовые модули/библиотеки)
