salut,
tu a du oublier quelque chose

?
voici le code qui déjà marche très bien :
en dehors de cela :
- avec rechargement de la page tu peux ajouter un echo '<script type="text/javascript">alert(\'STOP '.$truc.' existe deja\')</script>'; avec $truc contenu le nom déjà utilisé
- Sans rechargement : la c'est de l'ajax c'est relativement simple (je t'invite à trouve un tuto sur le net qui parle d'auto complétion de champ ou de vérification de champ auto

)
Dans les deux cas c'est une simple requête SQL qui compte le nombre de tuple qui comporte la donnée à vérifier (genre select count(id) from users where pseudo like 'debut du pseudo rentré%'; bon si tu cherche le pseudo complet sans le like et avec un égale classique).
@+