I've done some more testing and it still isn't working I don't think.
Who is your hosting provider? You may need to specify settings for the email server.
I put up a test page here:
http://calischool.salaroche.com/emailtest.php
If that doesn't send then there may be an underlying configuration issue with your email server. You may want to give that page to your hosting provider and see if they can tell you why it isn't working.