Y .. seguro que lo vas hacer en "PHP-GTK"? .. o PHP "normal" bajo una pàgina web típica?.
 
Seguro que PHP corre en "UNIX" o corre en Linux? ... 
Conoces la funciòn mail() de PHP? 
www.php.net/mail (en las FAQ's de este foro tienes ejemplos y màs si usas el buscador de este foro). 
pero .. antes de saber usar la funciòn "mail()" tendrìas que aprender a "capturar" tus variables del formulario HTML a tu scritp PHP de proceso que tomarà esas variables y compondrà el e-mail a enviar. Para esto lo mejor es que leas cualquier tutorial de PHP en sus primeros capítulos enseñan eso. 
Un saludo,