Bueno tal vez el código de ejemplo que te puse no te funciono porque se me fue el dedo al definir la función, puse functon y debe ser function, así esta correcto:
Código PHP:
<?php
function buscar_nombre($nombre_buscado)
{
$resultado = mysql_fetch_array(mysql_query("SELECT COUNT(*) FROM usuarios WHERE nombre='".$nombre_buscado."'"));
if($resultado['COUNT(*)'])
{
return true; // El nombre existe
}
else
{
return false; // El nombre no existe
}
}
?>
Se usaría así:
Código PHP:
<?php
if(buscar_nombre("nombre"))
{
echo "Existe";
}
else
{
echo "No existe";
}
?>
En mi opinión es la solución mas sencilla que se puede hacer.