Hola,
los pasos que tienes que seguir son los siguientes, mas o menos (despues de enviar los datos del fomulario a tu correo):
1. conectar con el servidor de la bd y seleccionar la bd:
-> mysql_connect(...) y mysql_select_db(...)
2. crear la sentencia sql que guardara esos datos en la bd y ejecutarla
-> $sentencia="insert into... "; mysql_query($sentencia)
3. Comprobar que la sentencia se ha ejecutado correctamente.
Todos estos pasos se realizan una vez creada la bd, supongo que lo sabras.
Para ver como funcionan esas funciones pasate por
www.php.net
Sigue trabajando en el tema y cuando tengas mas dudas, no dudes (valga la redundancia) en comentarlas, ok?
un saludo,
