In case your host doesn't come through for you, NMS has some high-quality free scripts that you can copy to your cgi-bin, and with minimal setup get your form to work. Instructions are included.

You will want their FormMail script, but for maximum security you should give it a different name than FormMail.cgi when you upload it.

http://nms-cgi.sourceforge.net/


Here's an example of how your form code might look:

<form action="http://yourdomain.com/cgi-bin/FormMail.cgi" method="post">
<input type="hidden" name="recipient" value="you@domain.com">
<input type="hidden" name="subject" value="Results from my form">
<input type="hidden" name="redirect" value="http://yourdomain.com/after-submission-page.html">
<input type="hidden" name="required" value="realname,email,phone">
....
your form fields
....
</form>


Hope this helps!