uncleroot, при регистрации проверять, существует ли ник, похожий до степени смешения?
Решается двумя str_replace и двумя дополнительными запросами в базу, насколько я понимаю (n.b. : я манул и не умею в php, прошу поправить, если что не так)
Ну или просто запретить в никах всё, что не [A-Za-z]