Hola aovalle,
antes que nada asegúrate de que el servidor donde alojas te permite usar CGI's propios
Si no te deja puedes usar una aplicación ASP o PHP y configurarla a tu antojo (si el server acepta uno de estos dos lenguajes no necesitas permisos especiales ni nada, como en el caso de los CGI)
Existen por ahí también muchos códigos ya hechos en asp y php para configurar al mínimo y usar.
Otra cosa... también habrías de enterarte si tu servidor tiene servidor de correo, o no podrás pedirle al server que envíe nada
saludos y suerte