Hi,
Did you use -T at the end of your shebang line? This also helps with security.
I'm not sure what form parsing you are using, but if I'm really paranoid about a script (sometimes I do scripting for a gaming club and the like and you gotta becareful with the 13 y/o busy bodies

I dont use an html form, I put make the form as a subroutine of the script, spell out each variable specifcially (as opposed to processing generically all variables submitted like:
foreach ($FORM{'$variable'}) { print MAIL.. etc .. - I know this left is not a good example but hopefully you know what I mean.
Then I put the script into a small invisible footer frame and add the following to the header:
<script Language="JavaScript">
if (window == top) {
top.location.href = \"http://www.yoursitehere.com\";
}
</script>
and then add an anti-right click thing.. to make it difficult to obtain the Value's name..
I do that in addition to what you listed.. and only in my most paranoid state

.. if it was just Joe Company Contact form, I would just do it your way. Anyway, i'm not sure my thing would help against a good hacker, but it always made me feel better.