Double check with your host to see if they support sending emails through PHP scripts using the php mail() function.
If they do, ask for a sample script. If not, ask if they support Pear Mail for SMTP.
If they support Pear Mail for SMTP, you can modify the contact us page using Universal Email to change the mail object being used to Pear Mail.