Si utilizar un servidor de pago puedes utilizar el FormMail, es un archivo Perl que suelen tener los servidores de pago, suelen estar programados para cambiar solo el mail o el mail y la IP.
Con un formulario como este, le cambias lo que esta en mayúsculas por tus datos y funcionando.
Código HTML:
<form id="form" name="form" action="http://www.DOMINIO.COM/cgi-bin/FormMail.pl" method="post">
<input type="hidden" value="[email protected]" name="recipient" />
<input type="hidden" value="FORMULARIO DE CONTACTO" name="subject" />
<input type="hidden" value="CONTACTAR_V.html" name="redirect" />
<p>
<label>Contacto:
<input class="button-primary" name="Contacto" type="text" id="Contacto" size="40" />
</label>
</p>
<p>
<label>Móvil:
<input class="button-primary" name="Móvil" type="text" id="Móvil" maxlength="40" size="40" />
</label>
</p>
<p>
<label>Teléfono:
<input class="button-primary" name="Teléfono" type="text" id="Teléfono" maxlength="40" size="40" />
</label>
</p>
<p>
<label>Email:
<!--El name= y el id= deben ser email para el ForMail los envie como remitente-->
<input class="button-primary" name="email" type="text" id="email" size="40" maxlength="100" />
</label>
</p>
<p>
<label>Asunto:
<input class="button-primary" name="Asunto" type="text" id="Aunto" size="60">
</label>
</p>
<p>
<label>Mensaje:
<textarea class="button-primary" name="Mensaje" type="text" cols="44" rows="6" id="Mensaje"></textarea>
</label>
</p>
<p>
<input class="button-primary" name="Enviar" type="submit" id="Enviar" value="Enviar" />
<input class="button-primary" id="Borrar" type="reset" value="Borrar" name="Borrar" />
</p>
</form>
Repito, si el server es de pago. Los gratuitos no se como van ni si facilitan el acceso a estos archivos. Ya que utiliza el propio programa de correo del server para enviar los form.
De todas formas, el formulario adaptando un poco te puede servir.
Saludos,