Como te indica hyperwin podes utilizar la clase phpmailer para el envio de mails desde tu formulario. Esta clase lo que hace es enviar los mails desde tu servidor smtp como si lo enviaras desde tu cliente de correo. Aca podes ver la web oficial de la clase:
http://phpmailer.worxware.com/index.php
Saludos.