[MySQL] REGEXP i problem z literą ś Opcje

[tomekmvr]

Witam

Mam zapytanie

[SQL] pobierz, plaintext 
SELECT * FROM miasta WHERE nazwa_miasta REGEXP '^$miasto'
[SQL] pobierz, plaintext 

Zmienna $miasto jest wysyłana za pomocą Ajaxa do pliku gdzie znajduje się te zapytanie, mój problem polega na tym, że gdy zaczynam wpisywać nazwę miasta zaczynającą się od litery "ś" to otrzymuje wyniki zaczynające się na literę "ż", a gdy zaczne od litery "ż" to nie otrzymuje żadnych wyników. Nie wiem w czym może być problem, kodowanie bazy UTF-8, plików także UTF-8.
Jeszcze dodam, że jeśli wykonuje zapytanie w taki sposób otrzymuje poprawnie wyniki:

[SQL] pobierz, plaintext 
SELECT * FROM miasta WHERE nazwa_miasta LIKE '$miasto%'
[SQL] pobierz, plaintext 

A potrzebuje korzystać z funkcji REGEXP, proszę o jakieś wskazówki.