Tenes que conectarte por medio de PHP al smtp de gmail, eso lo podes hacer con phpmailer
http://phpmailer.sourceforge.net/examples.php
Vas a realizar en lugar de enviar correos con la funcion mail, una funcion para conectarte con usuario y contraseña al server de gmail y asi poder enviar los correos en lugar de el sitio de hosting sino que directamente de gmail.
Algunos scripts (como el foro por ejemplo) permiten conectarte a una cuenta de smtp.