Validar que el usuario no exista

[ACX_POISON]

talvez con algo como:
<?php
if($_POST)
{
extract($_POST);

if(es_repetido($nom_usuario))
{
//el usuario existe muestras mensaje o lo que sea
}
else
{
//el usuario no existe en la BBDD
//puedes Guardarlos
$cons="INSERT tabla (nombre)VAlUES($nom_usuario)";
mysql_query($cons);
}


}
function es_repetido($nombre)
{
include("conexion.php");
$consB="SELECT nombre FROM tabla";
$SQL=mysql_query($$consB)or die(mysql_error());
mysql_close($conexion);
while($N=mysql_fetch_array($SQL))
{
$nombreX=$N["nombre"];
if($nombre==$nombreX)
{
break;
return(true);
}
}
return(false);
}
?>

Este es solo un ejemplo a ver si te sirve de GUIA al menos....