formmail no es un programa que corres en tu computadora, sino un script que subes al servidor donde esta alojada tu pagina, por lo que lo importante es saber el sistema operativo de tu servidor.
te puedo recomendar uno muy sencillo y facil de usar en php:
http://www.noviceform.com/
ahi vienen las instrucciones de como instalarlo, solo es cuestion de checar si tu servidor lo soporta.
otro, en cgi:
http://www.noviceforms.com/
aunque en general el cgi es mas dificil de instalar.