Да проблем особых нет... если у тебя MySQL в исходниках и желательно под UNIX Надо взять файлик кодировки win1251, на его основе создать новый и задать тот порядок который тебе удобней и перекомпилить! Решать стандартными средствами не знаю как точно, но полагаю что при выборке надо сравнивать первыю букву, если она из латинского то ставим во второе (виртуальное) поле 1 иначе 0 а потом к этому второму полю добавляем само выражение.