Det är väl lämpligt att helt enkelt kolla om användarnamnet redan finns i databasen.
Jag gör de så pass enkelt att jag gör en SELECT sats och försöker hitta en användare med det önskade användarnamnet. Hittas inget sådant kan jag lugnt registrera den nya användaren - annars blir det ett felmeddelande och möjlighet att ange ett annat användarnamn.