Código PHP:
<?php
// coneccion con la base de datos
$link = mysql_connect("ELNOMBRE DE MI HOST","USUARIO","CONTRASEÑA") or die ('No se puede conectar con la DB por que: ' . mysql_error());
mysql_select_db("MI BASE DE DATOS",$link);
//recojer los datos del formulario
$username = $_POST['username'];
$password = $_POST['password'];
$nombre = $_POST['nombre'];
$apellido = $_POST['apellido'];
$telefono = $_POST['telefono'];
$email = $_POST['email'];
//con esta secuencia SQL insertamos los datos en nuestra base de datos
$sql="INSERT INTO usuarios (username,password,nombre,apellido,telefono,email) VALUES ('$username', '$password','$nombre','$apellido','$telefono','$email')";
if(mysql_query($sql,$link))
echo "Registro Exitosos";
else
echo "Error en el registro: ".mysql_error();
mysql_close($link);
?>
Puede ser una de las tantas formas.