Sí, es posible. No es normal que en los servidores Windows tengan instalado el sendmail...
Mira el código de FormMail para verificar que se necesita sendmail (busca por esa palabra).
El NMS FormMail te permitirá enviar el correo, a cambio de tener el módulo Net::SMTP instalado, que lo normal es que sí esté.