Совет: Храни всё в таблице в одной кодировке, например, в UTF-8...
То есть принимая данные для вноса, конвертируй их из той кодировки, в которой они находятся - в одну...
А потом, выполняя поисковый запрос - конвертируй поисковый термин в ту, в которой хранишь...
Почему советую UTF-8 - ей похрену на язык написания... всегда два байта на 1 символ...
Некоторая избыточность, зато полная уверенность в работоспособности...