mira haber si te sirve lo que yo hago en esos casos es lo siguiente
//te conectas a la base de datos, recibes los datos del formulario y despues hago esto
Código PHP:
$sql = "SELECT * FROM nombre de tu tabla WHERE login = '$login'";
$result = mysql_query($sql);
if (mysql_num_rows($result) != 0 ){ //si el numero de renglones es diferente
//de 0 entonces quiere decir que el
//usuario ya existe y supongo que lo que
//quieres hacer es redireccionarlo.
header("location: pagina");
}
else{
///lo das de alta en tu tabla
}
espero te sirva