Самое правильное на мой взгляд - определить плохой ник, как непроизносимый. Ник должен содержать гласные, и как минимум быть лингвистически доступным для голосового воспроизведения.

env,

не шутки ради но я еще в самом начале думал о Мкртчянах. Фонетически, эта фамилия
неблагозвучна, но, думаю что это результат не совсем удачной интерпретации
армянского языка в русский. Возможно некоторые фонемы являлись полу-гласными
и вполне могли-бы быть представлены как Мыкыртычян и т.п. а не так как было
удобно в прямом (буквальном) переводе.

Расскажу вкратце идею. А дальше - думайте нужно или нет.

Логин состоит из символов. Все символы я делю (условно) на несколько классов.

classes::={ru | en | spacesr | control }

Русские, английские и символы, разделители и управления.

Можно добавить еще пару языков на это не принципиально.

Русские делятся на гласные, согласные {vowels | syllables }

Нормальное русское слово должно состоять из слогов с одним гласным
и небольшим числом согласных. Если число согласных в слоге превышает
2,3,4.. e.t.c. то слову начисляются штрафные баллы. Штрафы также
получают длительные последовательности гласных.

Дополнительные штрафы - это использование запрещённых приёмов -
установка мягких и твёрдых знаков, букв Ы в начале слов, злоупотребление
повторами согласных в смежных слогах и прочие правила.
(Слова: Гррррм! ЪТру)

С английскими - немного посложнее, но думаю что покатит
вариант что и для русских с некоторыми доп проверками на
соответствие английским правилам транскрибций и прочее.

Переходы между языками штрафуются очень сильно.

Переходы между языком и control или spacers тоже имеют
штраф но поменьше (Слова: S.T.A.L.K.E.R. АБВQWEЁКЛМН).

Злоупотребления в переключении регистра тоже имеют счётчик.

Длина строки также имеет счётчик (штраф).

Результирующее значение - взвешенная сумма всех штрафов логина.

Коэффициенты всех штрафах - настроечные. Изначально их (коэффициенты)
можно инициализировать вещественной единичкой, а по мере тестирования
регулировать вес больше-меньше по принципу обучения однослойного
персептрона. На выходе должен быть булевый результат имеющий
смысл принятия/непринятия системой логина.

Gator,

приведите пример использования "диакритических знаков" в форуме.

Я-же сказал, что добавить еще один язык - не проблема.