SELECT *
FROM `table`
WHERE `field` LIKE 'a%' /*английская*/
OR `field` LIKE 'а%' /*русская*/
Какая кодировка таблицы (полей) ?
Если так сработает (имею ввиду, что найдутся и большие и маленькие), то профит...
Иначе через OR добавляй ещё и большие буквы...