Hola;
 
No es complicado lo que quieres, primero el formulario de contacto: 
Mediante el administrador de la base de datos de tu hosting, debes crear la base y la tabla: 
1- Nombre de la base "
user_email". 
2- Crear la tabla de nombre "
emilios", la cual contendrá los siguientes campos: 
- 
iduser : tipo 
INT, longitud 
5, 
Primary Key, 
Not Null, Atributo 
Auto_Increment
- 
nombre : Tipo 
CHAR, Longitud 
20, 
Not Null
- 
email : Tipo 
TEXT, 
Not Null   Código HTML:
 <form name=formulario method=GET action=introuser.php>
   Nombre : <input type=text size=15 id=nom name=nombre>
     <br>
   email : <input type=text size=15 id=ema name=email>
     <br>
   <input type=submit value=Grabar>
</form>  Luego, el archivo 
introuser.php   Código PHP:
    <?
    # nombre del usuario y su email pasados por la URL
             /* -- utilizas trim para quitar espacios -- */
    $nombre = trim($_GET['nombre']);
    $email = trim($_GET['email']);
    # nombre de la base de datos y de la tabla
    $base = "user_email";
    $tabla = "emilios";
    # conectar base de datos
    $conectar = mysql_connect("localhost","root","");
    mysql_select_db($base,$conectar);
             # instrucción SQL para insertar datos
    $ssql = "INSERT INTO $tabla (nombre,email) VALUES ('$nombre','$email')";
    $insertar = mysql_query($ssql,$conectar);
    #
    if(mysql_error($conectar) == 0)
    {
        echo "Registro insertado";
    }
    mysql_close($conectar);
?>    
  En esta línea, debes tener cuidado:  
$conectar = 
mysql_connect("localhost","root","");  
mysql_connect, se compone de: 
1- 
Nombre del Host: Lugar del hosting en donde se ejecuta la base. 
2- 
Nombre de Usuario: Tú nombre de usuario asignado en el hosting. 
3- 
Contraseña: Si tienes asignado password en tu base. 
En algunos hosting, debes darle previligios a tu base recién creada, es decir, permitir consultas, introducir, borrar, etc. Asignarle un nombre de acceso y password. Ejemplo; 
Hay sitios que emplean el "
localhost"; 
Nombre de Usuario : 
zulma 
Password: 
loquesea 
Luego queda así:  
$conectar = 
mysql_connect("
localhost","
zulma","
loquesea"); 
Y despues, hacer un sistema de correo para darle la bienvenida a tu usuario, etc. 
una forma similar del código anterior es la consulta para enlistar en una tabla a tus usuarios, pero ahora depende de tí esa parte. 
Bueno, esto fue lo que entendí lo que preguntabas, si ni es así, bueno.... a más de alguien le servirá. 
Nos vemos.