Lo deje asi pero aun no me funciona a la perfeccion
Código PHP:
<?
$nickname = $_POST['nick'];
include("../data/conexdb.php");
$resp = mysql_query("select * from usuarios where nick = '$nickname'") or die (mysql_error());
if(mysql_num_rows($resp) == "0") {
echo "<font color=green>El nick elegido está disponible</a><br>";
} else {
echo "<font color=red>El nick elegido ya esta siendo usado</a><br>";
}
//}
?>