Trabajo en mysql y no estoy muy puesto todavía en mysqli, te lo pongo en mysql y ya lo pasarás:
Código PHP:
<?php
$username = trim($_POST['nombre'])
$query = mysql_query("SELECT Nombre FROM usuarios WHERE Nombre='".mysql_real_escape_string($username)."'");
if(mysql_num_rows($query)==0){
//Nombre de usuario no registrado => Continuar
}else{
//Nombre de usuario ya registrado => Mostrar Error
}
?>