Hola. Para verificar si el usuario existe en tu base de datos sugiero lo hagas asi:
Código PHP:
$nuevouser = $_GET['verificarUser'];
$consulta = mysql_query("SELECT * FROM users WHERE user = ".mysql_real_escape_string($nuevouser),$conexion);
if( mysql_num_rows($consulta) > 0){
echo "El Usuario ya Existe Use Otro";
}else{
echo "Usuario Disponible";
en function usuarios(nueno), deberia ser nuevo. Por lo demás si tienes algún error postealo y lo vemos.
saludos.