Hum. Evidentemente el formulario lo puedes crear, pero no hará absolutamente nada si esa programación.
Hay varias opciones.
1) Revisa que el servidor que uses de hosting tenga ya un programa precargado. Esa es normalmente la mejor opción ya que evitas que el programa sea inseguro, ya alguien puede usar tu script para enviar spam.
2) Usa un script pre hecho, normalmente busca "formmail" en google. Por ejemplo está este:
http://www.scriptarchive.com/formmail.html
3) Contrata un programador. A veces el script no hace necesariamente lo que deseamos. Uno genérico te lo enviará a un correo y ya, pero a veces quieres que envíe a una base de datos, y al correo, o regrese una contraseña, o una confirmación, etc...