Este es un ejemplo, pero no hay modo de que ingresen un usuario igual, eso ya lo solucione con algo asi:
$comprobar=mysql_query("SELECT nombre FROM usuarios WHERE nombre='$_POST[nombre]'");
if($nombre_ok=mysql_fetch_array($comprobar))
{
echo"
<p class='avisos'>El usuario que intentas ingresar ya esta registrado favor de probar con otro</p>
<p class='avisos'><a href='javascript
:history.go(-1)' class='clase1'>Volver atrás</a></p> ";
}
El código no te lo pongo completo pero esta fue la idea XD.
En donde me atasque fue en lo que te comente.