Да, за да решиш задачата дето я описа - трябва да стане на ниво Application (а не на DB-ниво), т.е. цялата логика трябва да се обработи от PHP или каквато среда ползваш там - не е възможно да стане на ниво DB-Server (поне аз така мисля)...
M$ SQLServer (става въпрос за SQLServer7.0, защото той ми е пред очите, ама и за SQL2000 съм сигурен че е така) (а и останалите DBMS) поддържа само 1 Default Unicode-таблица и 1 сортиране (Unicode CaseSensitive или UnicodeCaseInsensitive) - това го указваш още при инсталацията, но можеш да го промениш и по-късно (като Reload-неш Master-db - както вече беше споменато)...Така че ако очакваш да имаш Chinese,Hebrew,Arabic,Cyrillic,Latin и да търсиш в такава среда - само на ниво Application трябва да се работи, т.е. за всеки символ му намираш Unicode-кода, малко (!!!) обработка и тогава заявка - искрено ти съчувствам.