Регистронезависимый поиск?

Странно, у меня поиск регистронезависимый :). Кодировка UTF-8.

Это зависит от кодировки БД. Есть регистрозависимая, а есть регистронезависимая (с _ci). Уточняйте у хостера.