Debes buscar mejor, hay miles de tutoriales de cómo hacer un formulario de registro por internet.
De todas formas, algo muy básico podría ser:
registro.php
Código PHP:
<form name='registro' method='post' action='bienvenido.php'>
Nombre:<input type='text' name='nombre' size='20'/>
Contraseña:<input type='password' name='pass' size='20'/>
Email:<input type='text' name='email' size='32'/>
//metes así tantos campos como quieras
<button type='submit' name='enviar'>Registrarse</button>
</form>
bienvenido.php
Código PHP:
$nombre = $_POST['nombre'];
$pass = $_POST['pass'];
$email = $_POST['email'];
include("conexion.php");
$query="INSERT INTO usuarios (login,password,email) VALUES ($nombre,$pass,$email)";
$insert = @mysql_query($query);
echo "Enhorabuena, te has registrado";
Eso sería lo básico. Luego obviamente tendrías que añadirle los campos que quisieras, meterle las css y posiblemente incluir una validación con javascript.
De todas formas, te repito, busca un poco más que tutoriales hay.
Gonzalo