Vale la pena que uses los servicios de alguna empresa que proporcionen "form2mail" via algun CGI remoto ...
Ejemplos:
www.melodysoft.com www.cutandpastescripts.com www.bravenet.com
etc ..
Con eso será esa "empresa" la que enviará el e-mail por sus servidores .. llegando al mail que indiques en tu cuenta que contrates con ellos (gratuitamente).
Así no dependes de que el "usuario" de tu web tenga q tener una cuenta de correo tipo POP en su cliente de correo (ejemplo Outlook) siendo este quien envie el correo. Gente con webmail como Hotmail etc .. no podrá usar tu formulario de tu web.
Un saludo,