Pues enviar validar un formulario, insertarlo en mysql y enviarlo es una de las cosas más faciles que se pueden hacer en php... antes de correr aprende a caminar...
te recomiendo leas
www.php.net/preg_match <--- compración de expresiones regulares
www.php.net/eregi <--- expresiones regulares
www.php.net/mysql_query <-- tu función mysql
http://mx.php.net/manual/en/control-structures.if.php <--- condicionales
www.php.net/mail <--- tu función mail para enviar tu mensaje..
te doy estos datos no por joder, sino para que te vayas instruyendo, si buscas en este foro hay miles de ejemplos de formularios pero no te caeria nada mal un vistazo.