Можно было бы при регистрации и при смене ника усовершенствовать проверку на уникальность: учитывать еще и сходство латинских и кириллических букв. На самом деле алгоритм не бог весть какой сложный. Делаем таблицу соответствий символов на двадцать: A-А; B-В и т.д. - и при сравнении делаем соответствующие замены. Да, это замедлит работу сервера, но создание новых ников - не такое частое событие.

мистер Фокс
gallena
мне аж два прислал - с медведем и еще один

Count Zero
Мне тоже. В блог и в личку. Улетел в бан сизым голубем.

И у меня