Ебались с локалью под Fedora 16 - не срабатывал поиск без учета регистра (данные в базе лежат в CP1251), беглое гугление дало подсказку использовать setlocale. Однако она упорно не хотела ставиться, после чего был найден способ создать нужную локаль:
sudo localedef -f CP1251 -i ru_RU ru_RU.cp1251

Затем делаем
setlocale(LC_ALL, 'ru_RU.cp1251');

И все в шоколаде!