Así lo tengo yo:
Código PHP:
//buscamos el id del usuario con el nick que ha introducido
$sql = "SELECT id FROM usuarios WHERE nick='$nick'";
$result = mysql_query($sql);
//si sale algun resultado le mostramos el error de que ese nick ya existe
if($row = mysql_fetch_array($result)){
//con esta linea, a los 2 segundos redirecionamos
echo "<META HTTP-EQUIV=\"refresh\" CONTENT=\"2; url=fusuarios.php\">";
//con esta linea mostramos el error de que ya existe
echo "<table style=\"height:100%;width:100%;\"border=\"0\"><tr><td class=\"estilo34\"><div align=\"center\">Error, ese nick ya ha sido registrado. <br> Seras redireccionado automaticamente.</div></td></tr></table>";
}
//y si no existe
else
{
// lo registra introduciendolo a la BBDD.
$sql = "INSERT INTO usuarios (nick,password,nombre,email) VALUES('$nick', '$nombre ', '$password', '$email')";
mysql_query($sql);
Espero que te sirva y lo entiendas.