[MySQL][PHP] Polskie znaki, wiem, oklepane... Opcje

[Komiłaj]

Napisałem skrypt. Taki prosty CMS: dodając rekord do bazy, tworzy nową stronę i link do niej w menu.
Normalnie wszystko działa polskie znaki też, chyba, że w tym, co dodam do bazy nie ma polskich znaków.
Czyli dajmy na to dodaję rekord do bazy:

(IMG:http://axem.az.pl/screenshooter/uploads/vpbpsb3yvwf015c.jpg)

Wszystko ładnie, na całej stronie polskie znaki są. A teraz, dodaję rekord do bazy:

(IMG:http://axem.az.pl/screenshooter/uploads/7v6om0ox84glnji.jpg)

I zamist Nagłówek na górze strony, mam Nagłówek strony. Tak samo jak w innych linkach w menu mam polskie znaki, też krzaczą. I w stopce też krzaki.

Kodowanie wszystkich plików UTF-8, kodowanie w bazie utf8_general_ci.
Co zrobić?